Given an array of size N, filled with unique integers between 0 and N, how would you determine which integer was missing from the array. An initially simple question that was made increasingly harder after each correct answer to incorporate such things as memory/processor limitations, etc.

Question

Given an array of size N, filled with unique integers between 0 and N, how would you determine which integer was missing from the array.  An initially simple question that was made increasingly harder after each correct answer to incorporate such things as memory/processor limitations, etc.

Microsoft

Pergunta de entrevista da empresa Microsoft

Empresas seguidas

Buscas de vagas