Pergunta de entrevista da empresa Garmin

Given a sequence of numbers, find missing number.

Resposta da entrevista

Sigiloso

17 de mai. de 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.