DIY: Snapshot Array

Solve the interview question "Snapshot Array" in this lesson.

Problem statement

In this challenge, you have to implement a SnapshotArray with the following properties:

  • newSnapshotArray(length): This property initializes and returns a data structure with length number of indexes. Initially, the value at each index is 0.

  • Set(idx,val): This property sets the value at a given index idx to val.

  • Snapshot(): This property takes no parameters and returns the snapshotId. snapshotId is the number of times that the snapshot() function was called minus 1.

  • Get(idx,snapid) function returns the value at the index idx with the given snapshotId.

Input

The input will be two integers, that is an index and a value. We can set the value of the index idx,using the Set(idx,val) function.

snapshotArr = NewSnapshotArray(3)
snapshotArr.Set(0,4)
snapshotArr.Snapshot()
snapshotArr.Get(0,0)
snapshotArr.Set(1,6) 
snapshotArr.Snapshot()
snapshotArr.Get(1,1)

Output

The output will be an integer. We will receive an output by calling the Get(idx,snapshotId) function. For example, we will get the following output after calling the Get(idx,snapshotId) function on the input given above:

4
6

Coding exercise

Using the skeleton code given below, you need to implement the SnapshotArray class with the newSnapshotArray(length), Set(idx,val), Snapshot(), and Get(idx,snapid) functions:

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.