Microsoft Interview Question

Array Verification Problem. Binary Reduction Problem