Is it really? Building the hash can be made in linear time but iterating the val...

cjohansson on Oct 6, 2021 | parent | context | favorite | on: Is this the simplest (and most surprising) sorting...

Is it really? Building the hash can be made in linear time but iterating the values in order, especially when there might be gaps in the interval? Could be messy