LRU Cache - Are u f*** kidding me !
The long-awaited day has finally come. Oh man, 150 LC, I gotta celebrate somehow. So guess what, I'm gonna solve LRU Cache question. HOLY CRAP ! Like seriously ? Does an interviewer expect a candidate to solve that under 35 minutes without having seen it before ??! Hiring is broken, period. PS: the question is now Medium on LC, gonna be Easy in just less than a year. TC: None
Doesnt know LRU, only 150 LC, what do you expect?
Isn't hard, you just have to keep the order stuff was accessed in a data structure. Which data structure do you use? Whatever it needs to have fast removals.
150 is nothing. Get back to LC.
Rookie numbers. I personally do a LC before a Blind post, then another right after.
yeah i know it's nothing
I solved it without seeing it before. Actually without any leet code prep (or "back in the day" equivalents)...
Please get an extra banana next week, you deserve it
Bananas are a great source of potassium.
Is in CTCI book.
Ok, now people freaking out not getting a standard useless Algorithm type question in the interview. At least LRU is close to reality
LRU is for a change something which is actually used in various actual environments, and is correctly a Medium
I use it all the time. new LruCache();
I got asked this question by a 5 man startup for an internship where 90% of the work I'd be doing was front end... And when I started down the right path the interviewer basically told me I was doing it all wrong and don't need a doubly-linked list. Real glad I didn't get that job
Try Alien Dictionary. That problem gets asked all the time. Keep grinding ;)
And then you discover LFU cache
lol
And then they follow up with O(1) complexity