2010-01-19T17:53:45 pq

Ich würde behaupten,
CODE1 grep {1} CODE2 kann man immer auf CODE1 CODE2 zurückführen. grep {1} ist eine no-op sozusagen. Ausser dass sie überflüssigerweise Zeit verbraucht.

Korrekt, hab ich auch gemerkt.

2010-01-19T17:53:45 pq

die komplexität. ich würde lieber den zusätzlichen speicher verbrauchen und einen algorithmus in O(n) behalten. Das sort macht dir das kaputt.

Welchen Speicher meinst Du hier?
Zweimal Array plus einmal Hash?
Wie sähe damit eine fertige Lösung aus?