Domanda di colloquio di Microsoft

Ask me to write program on paper to find a missing number in a sorted array.