Garmin Interview Question

Given a sequence of numbers, find missing number.

Interview Answer

Anonymous

May 17, 2021

Numbers are unsorted, so you need to sort them first and then find the missing number. I first implemented linear search and then optimized it using Binary search.