← Walmart questions
Low-Level DesignReported in a candidate post, Jul 2025

Implement a stack of unknown capacity without back pointers

Filed under Walmart

Design a stack whose capacity is not known in advance. After an array-based stack, implement it with a doubly linked list, and then without back pointers, keeping push, pop and peek at O(1).

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related Walmart questions

Collected from public candidate posts and coding forums. Updated Nov 2026.