3 ms·
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 neighb
by paulgb 18y ago
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 18y agoeveryone 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