Implement Stack with streaming input

Last updated: December 13, 2025

Quick Overview

Implement a LRU Cache that supports get and put in O(1) time.

Walmart
Coding & Algorithms
Software Engineer
Walmart
December 13, 2025
Software Engineer
Onsite
Coding & Algorithms
Medium

169

11

3,118 solved

Implement a LRU Cache that supports get and put in O(1) time.

How to Approach This
  1. Clarify input constraints and edge cases before writing code.
  2. Walk through your approach verbally and confirm with the interviewer before coding.
  3. Start with a brute force solution, then optimize. Mention time and space complexity.
  4. Test your solution with examples, including edge cases like empty input or duplicates.
  5. Consider common patterns: sliding window, two pointers, hash map, BFS/DFS, dynamic programming.
Practice a Similar Problem on Codemia

Solve a related problem with our interactive workspace, get AI feedback, and view detailed solutions.

Solve on Codemia
Submit Your Answer
Markdown supported
Walmart Software Engineer Interview Guide

Interview process, tips, and preparation timeline

Related Questions
See all Coding & Algorithms questions