Skip to main content
All Questions

Twenty people of distinct random heights stand in single file. From the front you see a head only if that person is taller than everyone ahead of them. What is the expected number of visible heads?

Unlock detailed company stats for this questionUpgrade

Community answers

No answers contributed by the community yet.

Related questions

Pick a person at random, then keep picking people at random until you find one taller than the first. What is the expected number of people you have to draw?Seven orbs hang in a chain from the ceiling. Each step one remaining link is cut at random and everything below it falls. What is the expected number of cuts until only the top orb remains?You draw cards one at a time from a standard 52-card deck. What is the expected number of cards drawn up to and including the first ace?

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.