rjbs,
Though the AM didn't state it as a requirement, I wanted to point out that your solution does not preserve order.