Implement LRU cache

Показать описание

This video shows how to implement LRU cache in the most efficient way. This explanation involves step by step optimization explanation with proper examples. We can implement LRU cache in just O(1) time for each query. As usual the CODE LINK is present below. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)

Рекомендации по теме

Комментарии

my CS degree < Tech Dose Content. Keep making sir. I love the content and easy to understand the concepts.

ajutamang

2 mins into the video, I already know the DS and Algo to be used. Amazing video!

pratikjain

Bravo once again, I never got a CS degree so I missed out on a lot. your videos are a blessing!

marhawk

actually u r pretty gr8 to be a teacher...absolutely amazing

idgaf

Please correct me if i am wrong,
Considering n=cache size and q=query size
Even in hash approach the case where there is a page hit to remove the hitted node and keep it at the rear position it takes O(n), so for shifting in this case it takes O(n) and searching O(1) so considering time complexity is calculated referring to worst time complexity, it takes O(n*q) time complexity even using the hash approach 😅

saikrishnamohith

I like the approach presented to arrive at the final solution - thank you for making this video.

SatishKumar-jbqm

I've been searching for this everywhere, and the explanation was hats off man

hariprasadcr

I love your way of teaching. Made all my doubts clear.

piyushagarwal

Instead of HashMap we can use Set to store current elements keep updating that on any change with O(1). Searching would also be O(1).

hangoutwithabhi

Approach is good sir.
Writing code in DLL will be lengthy & more difficulty in handling boundary cases.Instead we can use queue, code will be very compact & easy to handle.
Sir please also make videos on DP question.

najimali

Compare to other channel techdose is underrated...It never happens that i watched your video and feel like wasted time..u are awesome.

yasvidobariya

This is gold. Thank you very much for this.

GauravSingh-boys

awesome explanation. Thank you, sir, felt like remembered OS class in college, of course, this is better than that

sureshgarine

Thank you so much for such a wonderful explanation

hackytech

Nice but I believe u missed the last part in which we have to shift the requested page to the rightmost if gets found in cache

aneksingh

Knowledge sharing was good in session. Thanks

akshay_g

Brilliant video. Loved the way you explained optimisation stepwise. Thanks. Also, no unnecessary comments. Strictly content.

randomcommentor

The way u explained... It's brilliant.
But i have 2 doubts
1. Hash table size is, random or equal to window size and how to handle collision?
2. What r it's real world implications ?

Rajesh-rgfw

thanks for showing how to optimize step by step

ss-xhhf

Sir can we use circular queue to reduce shifting since the insertion is always done at rear and deletion will be always done from front. also the time taken for both the operation will be 1

meghendrasharma

Implement LRU cache

LRU Cache - Twitch Interview Question - Leetcode 146

L18. Implement LRU Cache

Implement LRU cache

Implement LRU Cache | Leetcode

Implement An LRU Cache - The LRU Cache Eviction Policy ('LRU Cache' on LeetCode)

LRU Cache - Explanation, Java Implementation and Demo

LeetCode 146. LRU Cache (Algorithm Explained)

Implementing LRU Cache using LinkedHashMap in Java

Implement LRU cache with example

LRU Cache | Brute Force | Optimal | Detailed | Leetcode 146

LRU Cache - Animation - Solutions - inDepth

What is LRU cache?

LRU Cache Implementation | Codewise explanation using Queue & Map | Java Code

Implement LRU Cache | Implement LRU Cache using HashMap & Doubly Linked List | Programming Tutor...

Implementing LRU - Georgia Tech HPCA Part 3

How “lru_cache” Can Make Your Functions Over 100X FASTER In Python

LRU cache | Leetcode #146

Coding Interview Algorithm: LRU Cache

Implement LRU Cache | Explanation + Code | Optimized Code | Doubly LL + HashMap Approach

Разбор задачи 146 leetcode.com LRU Cache. Решение на C++

Разбор задачи с интервью. Leetcode 146. LRU Cache

LFU Cache - Leetcode 460 - Python

Implement LRU Cache | C++ and Java Clean and Short Implementation

Pro vs. Hard Coding Interview Problem - LRU Cache (LeetCode Day 24)