Microsoft interview question

Array with SetAll in O(1) method