Price your future right. 60% off with code BLACKSCHOLES at USD checkout. Offer ends in --d --h --m --s-- days -- hours -- minutes -- seconds.
Price your future right. 60% off with code BLACKSCHOLES at USD checkout. Offer ends in 13d 23h 05m 19s13 days 23 hours 5 minutes 19 seconds.
Guide: Quant Brainteasers: 10 Classic Interview Puzzles and the Idea Behind Each
There are 1000 people having dinner at a grand hall. One of them is known to be sick, while the other 999 are healthy. Each minute, the people pair up so that everyone talks to exactly one other person (500 separate conversations); the pairings can change from minute to minute, and there is no limit on how many times two people talk. If one person in a conversation is sick and the other is healthy, the healthy person is infected and becomes sick. Once a person becomes sick, they are assumed to be sick for the rest of the dinner. Over all possible ways the pairings could turn out, find the minimum amount of time (in minutes) until every person in the hall becomes sick.
Related Problems