LeetCode 146: LRU Cache | Explained Step by Step

19.4K views · 10 months ago
N
Natalie Solves It
7.9K subscribers
19.4K views · 2025-11-18
Full walkthrough of LeetCode problem 146 - LRU Cache. I explain the problem, design the data structure using a hash map and doubly linked list, implement it in Python, and analyze the time and space complexity.
7 Comments
U
M
Marcus Chen 10 months ago
Great walkthrough, Natalie. The doubly linked list visualization really helps. Have you thought about doing a video on tries?
👍 23 👎 Reply
C
Caleb Stanton 5 months ago
Notification squad! Been waiting for this one all week.
👍 22 👎 Reply
A
Alex Rivera 10 months ago
Natalie, you're a natural teacher. This is way clearer than when I tried explaining LRU cache in our 1:1.
👍 18 👎 Reply
M
Mia Torres 4 months ago
Timestamp 4:12 is exactly what I needed, thank you!
👍 9 👎 Reply
I
Ivy Castellano 5 months ago
Sent this to my roommate, we're both hooked now.
👍 1 👎 Reply
J
Jake Morrison 4 months ago
Same experience here. Glad it's not just me.
👍 61 👎
E
Ellis Duarte 3 months ago
I never comment but this one deserved it. Really well done.
👍 1 👎 Reply