Question d’entretien chez Microsoft

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