Microsoft Interview Question

Implement a FastArray: Init(n): initializes the FastArray to be of size n Set(i, v): Set the value at index "i" to the new value "v" Get(i): Get the value at index "i" SetAll(v): Set all the values to "v" (calling the Set method overrides this for the specific index it was called on) All operations should be at O(1) time complexity