Arista Networks Interview Question

There is a list with n numbers ordered. Find the missing number.

Interview Answer

Anonymous

Jul 28, 2017

I first talk about the dummy answer, which would be to use a for loop and check every numbers. And then I propose to use a dichotomy algorithm.

1