Out of curiosity, how did the class determine whether anyone shared a birthday? ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		paulgb on April 21, 2009 \| parent \| context \| favorite \| on: Stephen Hawking 'very ill' Out of curiosity, how did the class determine whether anyone shared a birthday? The best way I can think of is lining up by order and then seeing if your neighbors share your birthday. Is that how you did it? Is there a better way to do it?

param on April 21, 2009 [–]

everyone says out their birthday in order of seating(randomly seated). If someone hears their birthday, they shout out of turn.

I guess you were expecting an algorithm faster than O(n)? That was the best we could do, given n processors with O(1) space each :-D

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact