Home C C++ Java Python Perl PHP SQL JavaScript Linux Online Test Forum

Home » Forum » x-Forum » Question

LRU Cache proglem

Hi,

Can someone pls help in solving the LRU Cache problem.

Problem URL - https://www.interviewbit.com/problems/lru-cache/

Design and implement a data structure for LRU (Least Recently Used) cache. It should support the following operations: get and set.

get(key) - Get the value (will always be positive) of the key if the key exists in the cache, otherwise return -1.
set(key, value) - Set or insert the value if the key is not already present. When the cache reaches its capacity, it should invalidate the least recently used item before inserting the new item.
The LRU Cache will be initialized with an integer corresponding to its capacity. Capacity indicates the maximum number of unique keys it can hold at a time.

Posted by myralyons 2018-10-29 01:04:50

Diferencias Entre Cialis Y Viagra  <a href=http://cheapcial40mg.com>cialis</a> Priligy Zuzahlung Epogen  

C++ user image KelBicyBI posted 2019-03-17 03:39:17

Bitcoin <BTC>, the world’s largest cryptocurrency, has had a remarkable run-up since the start of the year, growing by more than 100 percent since January. This  
<a href=https://bitcoinpor.top/bitcoin-core-wikipedia-um-aplicativo-de-fabricante/>bitcoin core</a> 

C++ user image Mason  posted 2019-07-08 13:42:54

Отдых в Украине <a href=https://www.tbetu.com.ua>tbetu.com.ua</a> 
Лучший отдых - это Кирилловка <a href=https://www.tbetu.com.ua>www.tbetu.com.ua</a> 
 
Новости авиации <a href=https://www.aviahot.news>aviahot</a> 
Новости частной и малой авиации aviahot.news 
Детали на сайте - https://www.aviahot.news 
 
Кирилловка 2019 <a href=https://www.karelhadek.com.ua>karelhadek.com.ua</a> 
Азовское море с www.karelhadek.com.ua 
Отдыхаем в Украине дешево! - https://www.karelhadek.com.ua 
 
Стрелковое 2019 <a href=https://www.sta.kr.ua>www.sta.kr.ua</a> 
Азовское море с www.sta.kr.ua в Стрелковом 
Отдыхаем в Стрелковом дешево! - https://www.sta.kr.ua 
 
 
Нововсти Азова <a href=https://www.azov-sea.top>www.azov-sea.top</a> 
Азовское море с azov-sea.top 
Отдыхаем на Азовском море выгодно! - https://www.azov-sea.top 
 
 
Базы отдыха в Кирилловке <a href=https://www.bazi-kirillovka.top>www.bazi-kirillovka.top</a> 
Азовское море с bazi-kirillovka.top в Кирилловке 
Отдыхаем в Кирилловке! - https://www.bazi-kirillovka.top 
 
 
Генгорка 2019 <a href=https://www.gengorka.top>gengorka.top</a> 
Отдых на море - gengorka.top - отдых на косе 
Отдыхаем на Генгорке - https://www.gengorka.top 
 
Отели в Бердянске <a href=https://www.hotel-berdyansk.top>hotel-berdyansk.top</a> 
Отдых в Бердянске - hotel-berdyansk.top - отдых на косе 
Отдыхаем на косе - https://www.hotel-berdyansk.top 
 
 
Отели в Кирилловке <a href=https://www.hotel-kirillovka.top>hotel-kirillovka.top</a> 
Отдых на Азове - hotel-kirillovka.top  - отдых на косе 
Поиск отелей с - https://www.hotel-kirillovka.top 
 
Отели в Лазурном <a href=https://www.lazurnoe.top>lazurnoe.top</a> 
Отдыхаем на Азовском море - lazurnoe.top 
Поиск отелей в Лазурном - https://www.lazurnoe.top 
 
 
Отдых в Кирилловке <a href=https://www.otdyh-kirillovka.top>otdyh-kirillovka.top</a> 
Где отдохнуть? - otdyh-kirillovka.top 
Достопримичательности Кирилловки - https://www.otdyh-kirillovka.top 
 
 
Новости Приморска и Запорожской области <a href=https://www.primorsk.top>primorsk.top</a> 
Где отдохнуть в Приморском? - primorsk.top 
Достопримичательности Приморска - https://www.primorsk.top 
 
 
Новости Счастливцево и Херсонской области <a href=https://www.schastlivcevo.top>schastlivcevo.top</a> 
Где отдохнуть в Счастливцевоево? - schastlivcevo.top 
Достопримичательности  - https://www.schastlivcevo.top 
 
 
 
Степановка в Запорожской области <a href=https://www.stepanovka.top>primorsk.top</a> 
Где отдохнуть в Степановке Первой? - stepanovka.top 
Достопримичательности - https://www.stepanovka.top 
 
 
 
Стрелковое - <a href=https://www.strelkovoe.top>strelkovoe.top</a> 
Где отдохнуть в Стрелковом? - strelkovoe.top 
Достопримичательности Стрелкового - https://www.strelkovoe.top 
 
 
 
Ютуб видео: 
https://www.youtube.com/watch?v=_6-74wSusUM 
https://www.youtube.com/watch?v=l0vKI3IMF4I 
https://www.youtube.com/watch?v=EJVE5t60sRw 
https://www.youtube.com/watch?v=qWzoW4DYI0o 
https://www.youtube.com/watch?v=UWtQSclKkVc 
https://www.youtube.com/watch?v=iVgWImldgg0 
https://www.youtube.com/watch?v=bTKIolRVsro 
https://www.youtube.com/watch?v=a_RxJD-Ilck 
https://www.youtube.com/watch?v=yw7qnvLLVzY 
https://www.youtube.com/watch?v=LB0ZPKuf5es 
https://www.youtube.com/watch?v=-43qiynTZWc

C++ user image tbetu.com.ua posted 2019-07-09 05:57:22

Signs and symptoms. Concussion is associated with a variety of symptoms, which typically occur rapidly after the injury. Early symptoms usually subside within days or  
<a href=http://france.anoxia.info/acth-receptor-acthreceptor-com-nanoxia-ncore-retro>nanoxia ncore retro</a> 

C++ user image Michael  posted 2019-07-09 07:05:39

Bitcoin Mining Difficulty Historical Data Free Bitcoin Hack Warning stock based on bitcoin Bitcoin Usd Chart 10 Year Litecoin Or Bitcoin Biy Bitcoin Bitcoins Update Duty free shopping could be quite successful, memorable, and fulfilling experience. But, i  
<a href=https://bitcoinfr.biz/politiques-et-procedures-de-preparation-des/>cryptomeria japonica globosa nana</a> 

C++ user image Julia  posted 2019-07-09 21:52:09

Your Answer


Ask New Question