Day80

swolecoder · swolecoder · commit 0ab41ac915ff · 2020-12-27T16:18:19.000-05:00
diff --git a/Day80/index.js b/Day80/index.js
@@ -0,0 +1,69 @@
+/**
+ * @param {number[]} arr
+ * @return {number}
+ */
+var minJumps = function(arr) {
+
+    let map = {};
+
+    if(arr.length ==1)return 0
+    for(let i =0; i < arr.length; i++){
+        let key = arr[i];
+        if(!(key in map))map[key]=[];
+        map[key].push(i)
+    }
+    console.log(map)
+
+    /*
+
+    {
+  '3': [ 8 ],
+  '23': [ 5, 6, 7 ],
+  '100': [ 0, 4 ],
+  '404': [ 3, 9 ],
+  '-23': [ 1, 2 ]
+}
+
+    */
+
+    let queue = [[0, 0]];
+    let set = new Set();
+
+    while(queue.length){
+
+        let [index, step] = queue.shift();
+        //if index is visited
+
+        if(index == arr.length-1) return step;
+        if(index+1 == arr.length-1) return step +1;
+        if(set.has(index))continue;
+
+        set.add(index)
+
+
+        //get all data for thisd given val at this index
+        let getData = map[arr[index]];
+
+        //iterate backward
+        for(let i= getData.length-1; i>=0; i--){
+
+            if(!set.has(getData[i])){
+                queue.push([getData[i], step+1])
+            }
+        }
+
+
+        const next = index +1;
+        const prev = index -1;
+
+        if(!set.has(next) && next <= arr.length-1)queue.push([next, step+1]);
+        if(!set.has(prev) && prev >=0)queue.push([prev, step+1]);
+        map[arr[index]] = [];
+
+    }
+
+
+   return -1;
+
+
+};
diff --git a/README.md b/README.md
@@ -178,4 +178,6 @@ If you are loving solving problems in leetcode, please contact me to enjoy it to
 
 |Day 78| [498. Diagonal Traverse](https://leetcode.com/problems/diagonal-traverse/) | [javascript]()|[:memo:](https://leetcode.com/problems/diagonal-traverse/)|Medium|
 
-|Day 79| [91. Decode Ways](https://leetcode.com/problems/decode-ways/) | [javascript]()|[:memo:](https://leetcode.com/problems/decode-ways/)|Medium|
+|Day 79| [91. Decode Ways](https://leetcode.com/problems/decode-ways/) | [javascript]()|[:memo:](https://leetcode.com/problems/decode-ways/)|Medium|
+
+|Day 80| [1345. Jump Game IV](https://leetcode.com/problems/jump-game-iv/) | [javascript]()|[:memo:](https://leetcode.com/problems/jump-game-iv/)|Hard|
