LeetCode 146: LRU Cache | Explained Step by Step
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
M
Great walkthrough, Natalie. The doubly linked list visualization really helps. Have you thought about doing a video on tries?
👍 23
👎
Reply
C
Notification squad! Been waiting for this one all week.
👍 22
👎
Reply
A
Natalie, you're a natural teacher. This is way clearer than when I tried explaining LRU cache in our 1:1.
👍 18
👎
Reply
M
Timestamp 4:12 is exactly what I needed, thank you!
👍 9
👎
Reply
I
Sent this to my roommate, we're both hooked now.
👍 1
👎
Reply
J
Same experience here. Glad it's not just me.
👍 61
👎
E
I never comment but this one deserved it. Really well done.
👍 1
👎
Reply
