Given an array of size "n" initially at time t = 0 with all the values as 0 , support three operations

Given an array of size "n" initially at time t = 0 with all the values as 0 , support three operations 1 Set index i to value k 2 Take snapshot of whole array and return a snap_id 3 get(snap_id, index)