I have moved this over to the Tech Interview Cheat Sheet Repo and has been expanded and even has code challenges you can run and practice against!
\
Bharat Verma bindian0509
🎯
bindian0509
/ LRUCacheWith2DataStructures.java
Created
March 16, 2022 18:58
LRUCache Implementation using two data structures - doubly linked list and a map
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| import java.util.HashMap; | |
| public class LRUCacheWith2DataStructures { | |
| // Doubly Linked List Node | |
| class CacheNode { | |
| String key; | |
| String val; | |
| CacheNode next; | |
| CacheNode prev; |
bindian0509
/ LRUCache.java
Last active
March 16, 2022 19:10
LRUCache Implementation extending LInkedHashMap
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| import java.util.LinkedHashMap; | |
| import java.util.Map; | |
| class LRUCache extends LinkedHashMap<String, String> { | |
| private int capacity; | |
| public LRUCache(int capacity) { | |
| super(capacity, 0.75F, true); | |
| this.capacity = capacity; |
bindian0509
/ The Technical Interview Cheat Sheet.md
Created
August 18, 2020 18:40
— forked from tsiege/The Technical Interview Cheat Sheet.md
This is my technical interview cheat sheet. Feel free to fork it or do whatever you want with it. PLEASE let me know if there are any errors or if anything crucial is missing. I will add more links soon.