146. LRU Cache

Author: Tushar Borole

.idea/workspace.xml

@@ -93,6 +93,7 @@
 | 24   | [Swap Nodes in Pairs](https://leetcode.com/problems/swap-nodes-in-pairs/)                                                                   | [Recursive](swap_nodes_in_pairs.js)                                                                           | 68 ms            | 34 MB                | Medium     | O(N)            |                  | [:link:](https://www.youtube.com/watch?v=zOovxGmION4)             |
 | 48   | [Rotate Image](https://leetcode.com/problems/rotate-image/)                                                                                 | [Iterative](rotate_image.js)                                                                                  | 56 ms            | 33.7 MB              | Medium     | O(N)            | O(1)             | [:link:](https://leetcode.com/problems/rotate-image/solution/)    |
 | 36   | [Valid Sudoku](https://leetcode.com/problems/valid-sudoku/)                                                                                 | [Itterative](valid_sudoku.js)                                                                                 | 68 ms            | 37.7 MB              | Medium     | O(1)            | O(1)             | [:link:](https://leetcode.com/problems/valid-sudoku/solution/)    |
+| 146  | [ LRU Cache](https://leetcode.com/problems/lru-cache/)                                                                                      | [Map](lru_cache.js)                                                                                           | 216 ms           | 58.8 MB              | Medium     | O(1)            | O(1)             |                                                                   |
 | 340  | [Longest Substring with At Most K Distinct Characters](https://leetcode.com/problems/longest-substring-with-at-most-k-distinct-characters/) | [Sliding Window Approach](k_distinct_characters.js)                                                           | 68 ms            | 37.1 MB              | Hard       | NlogN           |                  | [:link:](https://www.youtube.com/watch?v=MK-NZ4hN7rs&t=1936s)     |
 
 ## Others

README.md

@@ -0,0 +1,48 @@
+// https://leetcode.com/problems/lru-cache/
+
+/**
+ * @param {number} capacity
+ */
+var LRUCache = function(capacity) {
+  this.cache = new Map();
+  this.capacity = capacity;
+};
+
+/**
+ * @param {number} key
+ * @return {number}
+ */
+LRUCache.prototype.get = function(key) {
+  let cache = this.cache;
+  let temp = cache.get(key);
+  if (temp) {
+    // to maintain order
+    cache.delete(key);
+    cache.set(key, temp);
+    return temp;
+  } else {
+    return -1;
+  }
+};
+
+/**
+ * @param {number} key
+ * @param {number} value
+ * @return {void}
+ */
+LRUCache.prototype.put = function(key, value) {
+  let cache = this.cache;
+  if (cache.has(key)) {
+    cache.delete(key);
+  } else if (cache.size >= this.capacity) {
+    cache.delete(cache.keys().next().value);
+  }
+  cache.set(key, value);
+};
+
+/**
+ * Your LRUCache object will be instantiated and called as such:
+ * var obj = new LRUCache(capacity)
+ * var param_1 = obj.get(key)
+ * obj.put(key,value)
+ */