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))

Anoniem · 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

Sollicitatievraag bij Meta

Antwoord op sollicitatievraag

Gevolgde bedrijven

Vacatures