Skip to main content
All Questions

How many comparisons are needed to find the maximum of an array, and why can it not be done in fewer?

Unlock detailed company stats for this questionUpgrade

Community answers

No answers contributed by the community yet.

Related questions

Find the minimum and maximum elements in an array using minimum comparisons.What is the minimum number of comparisons needed to find the second largest element of an unsorted array?There are 1000 bottles and exactly one is poisoned. What is the minimum number of mice needed to find it, and how would you carry out the test?

Related courses

Course

SQL Interview Prep Course

Prepare for SQL interviews with lessons on joins, aggregations, and window functions, then practice real SQL interview questions in an interactive editor with expert solutions.

Course

Data Science Interview Prep

Land your dream data science role at Google, Amazon, Microsoft, Meta, Apple, and other top companies. Learn from mock interviews, frameworks, and advice from senior candidates. Practice statistics, experimentation, coding, SQL, machine learning, behavioral interviews, and more.