Skip to main content
All Questions

A bowl contains n noodles. You repeatedly pick two free ends at random and tie them together until no free ends remain. What is the expected number of loops?

Unlock detailed company stats for this questionUpgrade
Candidates report this question with different numbers from one sitting to the next.

Community answers

No answers contributed by the community yet.

Related questions

A bowl holds n strands of spaghetti. You tie random pairs of free ends together until none are left. What is the probability you end with a single loop containing every strand?A bag holds 10 red, 10 yellow and 10 blue balls. You draw balls until only two colours remain in the bag. What is the expected number of balls remaining?Roll a die repeatedly until the same number comes up twice in a row. Your payout is the total of every roll you made. What is the game's expected value?

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.