Microsoft interview question

Array Verification Problem. Binary Reduction Problem