Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
FrankenPC
on March 7, 2015
|
parent
|
context
|
favorite
| on:
Hermit crabs line up by order of size to exchange ...
Crabsort: O(n)? It's a small set. Although there is a 4 plate/ five customer contention problem to boot. I can't tell if Crabsort is stable though.
Fortunately, everyone leaves with some spaghetti even if it's not a 100% optimal solution.
GeneralMayhem
on March 7, 2015
[–]
It should be 5 plates / 4 consumers, were it not for the late-arriving crab throwing a wrench in at the last minute.
Consider applying for YC's Spring batch! Applications are open till Feb 11.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
Fortunately, everyone leaves with some spaghetti even if it's not a 100% optimal solution.