lru here we come

.jest.config.json

@@ -2,7 +2,7 @@
     "clearMocks": true,
     "moduleNameMapper": {
         "@code/(.*)": [
-            "<rootDir>/src/day1/$1"
+            "<rootDir>/src/day3/$1"
         ]
     },
     "preset": "ts-jest"

package.json

@@ -18,6 +18,6 @@
         "clear": "./scripts/clear",
         "prettier": "prettier --write ./src",
         "generate": "./scripts/generate",
-        "day": "echo /home/mpaulson/personal/lig-machine/src/day1"
+        "day": "echo /home/mpaulson/personal/lig-machine/src/day3"
     }
 }

scripts/dsa.js

@@ -35,6 +35,24 @@ const list_interface = {
 };
 
 module.exports = {
+    LRU: {
+        generic: "<K, V>",
+        type: "class",
+        methods: [{
+            name: "update",
+            args: "key: K, value: V",
+            return: "void",
+        }, {
+            name: "get",
+            args: "key: K",
+            return: "V | undefined",
+        }],
+        properties: [{
+            name: "length",
+            type: "number",
+            scope: "public",
+        }]
+    },
     MinHeap: {
         type: "class",
         methods: [{

src/__tests__/LRU.ts

@@ -0,0 +1,8 @@
+import ArrayList from "@code/LRU";
+
+test("LRU", function () {
+    const lru = new LRU<number>(10);
+
+    lru.
+});
+

src/global.d.ts

@@ -31,3 +31,8 @@ declare type GeneralNode<T> = {
     value: T;
     children: GeneralNode<T>[];
 };
+
+declare interface ILRU<K, V> {
+    update(key: K, value: V): void;
+    get(key: K): V | undefined;
+}

tsconfig.json

@@ -12,7 +12,7 @@
         "baseUrl": "src",
         "paths": {
             "@code/*": [
-                "day1/*"
+                "day3/*"
             ]
         }
     },