Q1: https://leetcode.com/problems/missing-number
Proposed two solution for Q1 by using arithmetic progression sum and second solution with mark and sweep type of algorithm.

Q2: How will you solve above if the array is sorted 0,1,2,4
Proposed second one for simple binary search.

Interview finished before time and yet they said NO. sometimes its just not the algorithm.