Google Frontend Engineer Detailed Interview Experience

The interviewer was late, and it was awkward to talk to her because she was short and spoke very softly, often difficult to hear clearly. Given an array of N+1 numbers ranging from 1 to N, find the duplicate number. Di…