Microsoft interview question

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