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

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

In case you are thinking to buy courses, please check below:

Watch at 1.25x for better experience ..
---------------------------------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------------------------------

---------------------------------------------------------------------------------------------------------------------------

---------------------------------------------------------------------------------------------------------------------------

#dsa #striver #leetcode

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

Комментарии

If you are coming from watching the previous video explanation, do comment

takeUforward

Couldn't get a better explanation than this. Thanks bhaiya.
You are doing a great job helping us.
Expecting more such explanatory videos

AdityaSoni-swfc

We can free memory by delete or free operation on the LRU node which is to be deleted when put is performed when cache size is exceeded.

mynkprtp

Is it necessary to erase key from map which is already present? I think that will automatically be overwritten when we assign new value to the key

kumarivandana

Can you make a series for dp????
You as a teacher is really awesome, can connect with you.

techzone

Striver Sir, Knowledge Gate's lectures are no more free, the playlist on YouTube has private videos, I request to please tell the alternative for learning OS DBMS CN for SDE interview. Should I go for GFG's CS Fundamentals?
Thank You.

akshatgupta

Thank you so much! Your explanations are always top notch!

doingsneakypeakylike

In your SDE sheet, why is this llisted under Stacks and Queues even though stack or
queue is not used here..?

kushalappaca

I didn't think I'll wait for this question this long. Gr8 explanation 🔥🔥

The_Gurugram_Voyager

Can somebody please clear my doubt?

The deletenode call inside get method is only breaking the link for resnode, and we are assigning the same node after head in addnode call, so why are we updating the corresponding address in the map?

I think there is no neee to write
m[key_] = head->next;

Xp-Sam

Aditya bhai, isse acha explanation and code kahi aur nahi mila, Thanks!!!

Spider-Man_

Great teaching, you makes everything clear, without diving into code.
one suggestion : you should free up space of node which is deleted in dll.

RahulSingh-detb

Why not use list STL instead of implementing doubly linked list by yourself?

afrahriyaz

Awesome explanation!!
Thank you for your efforts 💝

pabitrakb

Why are we storing key in the linkedlist node ? only storing value will be enough right as we have key in hashmap. Is there any significance of it ?

subhasishdas

You have a course on GFG ? Can you provide details or the link?

mohithguptakorangi

head->next = tail;
tail->prev = head;
Why is this written inside LRUCache(){} ?
It shows error when written right after head and tail are both initialized. Why?
Please explain someone🙏

tejasu

Can we take priority queue of linked list to solve this ?

decostarkumar

Couldn't get a better explanation than this.

neetisaharan

DUDEEE!
It got accepted, and the explanation is sooo simple too.

sankalpietechtips

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

Implement LRU Cache | Leetcode

Implement LRU cache

L18. Implement LRU Cache

LRU Cache in C Tutorial

Implement LRU cache with example

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

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

LeetCode 146. LRU Cache (Algorithm Explained)

LRU Cache - Explanation, Java Implementation and Demo

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

Linked List as Design Choice for LRU Cache

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

LRU Cache Implementation | Divyanshu | Geeksforgeeks C/C++

LRU Cache - Animation - Solutions - inDepth

Master LRU Cache with C++ | Efficient Coding with STL Library - 146. LRU Cache

Solving LeetCode Problem 146 - LRU Cache Implementation in C

LRU Cache Implementation Explained Step-By-Step

LFU Cache - Leetcode 460 - Python

What is LRU cache?

LRU cache | Live Coding with Explanation | Leetcode #146

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

Least Recently Used (LRU) Explanation

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

LRU cache | Leetcode #146