I used two arrays and a version counter, array 1 is the data and array 2 was the update version, insert and get are easy in O(1) this is an array. but when you insert you put the array 2 value to be the version counter and when you get you to check if the version couter is equal to the array 2 value if not this is not valid data. in order to reset you just increment the version counter by one