Skip to main content
All Questions

How do you find the median of a sequence of numbers in O(n) time?

Unlock detailed company stats for this questionUpgrade

Community answers

No answers contributed by the community yet.

Related questions

Given an array of numbers where every number occurs twice except one, how would you find the unique number in O(log n) time?Given a set of numbers, find the number in the set that is closest to the mean of the entire set.How do you measure the success of the Hot Home feature in Redfin?

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.