search

keshavMM004 / InterviewQuest

Curated list of FAANG interview questions from real experiences
https://www.hacktoberfest.com
0 stars 1 forks source link

GOOGLE interview question #2

Open keshavMM004 opened 1 month ago

keshavMM004 commented 1 month ago

Design a SnapshotArray that provides the following functionality:

SnapshotArray(int length): Initializes an array-like structure of the given length, with each element initially set to 0. void set(int index, int val): Updates the element at the specified index to the given value. int snap(): Captures a snapshot of the current state of the array and returns the snap_id, which is the number of times snap() has been called, minus 1. int get(int index, int snap_id): Returns the value at the specified index at the time the snapshot with the given snap_id was taken.

leetcode

ArpitCS commented 1 month ago

Hey @keshavMM004, I have made a PR to a solution to this problem. Kindly Check and give feedback. <PR: #7>