Write a function to return minimum and maximum in an array.
You program should make minimum number of comparisons. (less than O(2n))

Question

Write a function to return minimum and maximum in an array. 
You program should make minimum number of comparisons. (less than O(2n))

Sigiloso · Accepted Answer

O(2n) is O(n)...

The simple answer, just compare each value once and keep track of the max and min, replace if you find a new one. That only requires a single pass.

Meta

Pergunta de entrevista da empresa Meta

Resposta da entrevista

Empresas seguidas

Buscas de vagas