LRU Cache | (C++, Java, Python) |30 day Challenge | Day 24 | LeetCode #146

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

**** Best Books For Data Structures & Algorithms for Interviews:**********
*****************************************************************************

LeetCode 30 day Challenge | Problem 24 | LRU Cache | 24 April,
Facebook Coding Interview question,
google coding interview question,
leetcode,
lru cache python,
lru cache java,
lru cache c++,

#Facebook #CodingInterview #LeetCode #30DayChallenge #Google #LRU #Amazon

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

Комментарии

Share your interview experience. If it was asked to you in any programming interview?

KnowledgeCenter

Best solution to this problem till now. This was asked in Goldman Sachs last technical interview round I couldnt answer it properly

bleakMidWinter

Fantastic. You go to great depths to put across the underlying concepts of the video. A positive learning experience came out of this lockdown. Thank you for this !!

revanthvenkateswar

Best video explanation of LRU Cache, short and clear!!!

gokulnaathbaskar

Your explanations are very clear and very easy to follow. You have impressive programming knowledge. Thanks for posting your videos.

jimwoodward

Hi,
if .keySet().iterator().next() is pointing to the first key of the LinkedHashMap, how do I point to the last key?
And also, why do we remove the first key when the first is the most-recently-used, or isn't it?
Thank you!

tomasmachacek

In Java
To find out the initially inserted element is that the only way or is there an alternate way?

f-faithfitnessfinance

Can you please make a video on the TTL variant of the same problem? Thanks!

siddarthvaranasi

Thanks for the video! Referring to the C++ solution, it is accepted in Leetcode, however, the worst case time complexity of unordered_map's erase function is linear. So wouldn't that make the worst case of this algorithm O(n)?

techspiritzz

Could you plz make a video for the LFU, leetcode 460?

monojit

waiting for the video from the morning

rishikeshkumarsingh

One question I have for C++ implementation, for maintaining the order of [key, value] pair why you didn't use the Ordered Map ( map<key, value> ) ? Please clear this doubt.

shubhamsood

I have doubt when 1 was added 2nd time after that why it's not put in cache when it was not present there.

anonymous_upsc_asprnt

Why can't we use deque instead of list in c++? Using deque gives an error. Please REPLY.

tarunsingh

sir, I have a question.
Is that erase operation in list O(1) or O(n), since it need to traverse through the linked list to find the element to be deleted?

elrey

Nice video, can u make a series of important questions asked by companies

AshokKumar-swoc

does anyone else get TLE for c++ code submitted recently ?

arpanpandey

Awesome playlist... thanks for this...

I have a question on C++ implementation of get function.How it gets compiled is making me confused..

keys.erase will need iterator of list as keys is of type list.
But you are passing _map[key].second
Isn't this a pair of int and list iterator?

ketanlalcheta

sir a strange question, actually i was wondering if people does this kind of questions at one go ? bcz i couldn think it ... i had to watch vedio for most of the standard questions .

riteshsrivastava

Awssom video sir. When I'm using keys.end()then it's giving compile error. So what's the difference between .end() and . back ()

RishiRaj-dlmg

LRU Cache | (C++, Java, Python) |30 day Challenge | Day 24 | LeetCode #146

Implement LRU cache

Implement LRU Cache | Leetcode

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

[Java] Leetcode 146. LRU Cache [Design #1]

LRU Cache Solution DLL and Map

LeetCode 146. LRU Cache (Algorithm Explained)

L18. Implement LRU Cache

Linked List as Design Choice for LRU Cache

lru cache using java linked hashmap

LRU cache implementation | How to implement LRU cache in Java

LRU Cache in C Tutorial

Master Java's LinkedHashMap with this LRU Cache Implementation - LeetCode 146. LRU Cache

What is LRU cache?

LRU Cache - Explanation, Java Implementation and Demo

LRU Cache Implementation in Java

LRU cache | Live Coding with Explanation | Leetcode #146

LRU Cache Implementation Explained Step-By-Step

LRU Cache in Java

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

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

LRU cache | Leetcode #146

Implement LRU cache with example

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

Array as Design Choice for LRU Cache