Im a dumbass that even after understanding the concept and almost solving the question i still had to go and copy the code a bit, jesus christ bitch use a fucking notebook to write the questions and do them in rough first then do the implementation, to be the best i need practice dumbarse

Author: ChSatyaSavith

1146. Snapshot Array.py

@@ -0,0 +1,37 @@
+class SnapshotArray(object):
+
+    def __init__(self, length):
+       self.arr = [[(0,0)] for i in range(length)]
+       self.snap_id = 0;
+        
+
+    def set(self, index, val):
+        self.arr[index].append((self.snap_id,val))
+        
+
+    def snap(self):
+        self.snap_id+=1
+        return self.snap_id-1
+        
+
+    def get(self, index, snap_id):
+        history = self.arr[index]
+        left = 0
+        right = len(history) - 1
+        
+        while(left<=right):
+            mid = (left+right)//2
+            
+            if(history[mid][0]<=snap_id):
+                left = mid+1
+            else:
+                right = mid-1
+        return history[right][1];
+        
+
+
+# Your SnapshotArray object will be instantiated and called as such:
+# obj = SnapshotArray(length)
+# obj.set(index,val)
+# param_2 = obj.snap()
+# param_3 = obj.get(index,snap_id)