056

Author: Joe-Ralph

056.min-number-of-jumps.py

@@ -0,0 +1,21 @@
+tempinp = [3,4,2,1,2,3]
+
+
+
+minim = float('inf')
+# O(product(arr)) , O(product(arr)) ! Dont Use
+# def minJumpsRec(arr):
+#     minJumpsUtil(arr,0,0)
+#     return minim
+# def minJumpsUtil(arr,jumps,idx):
+#     global minim
+#     if idx >= len(arr):
+#         return
+#     if idx == len(arr)-1:
+#         if jumps < minim: minim = jumps
+#         return
+#     for i in range(1,arr[idx]+1):
+#         minJumpsUtil(arr,jumps+1,idx+i)
+
+
+# print(minJumpsRec(tempinp))