Pergunta de entrevista da empresa Microsoft

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