Die Frage wurde nach jeder meiner Antworten schwerer, indem zusätzliche Anforderungen zu einem gegebenen Szenario hinzugefügt wurden. Es fing an mit: 1) Zählen Sie die Anzahl der Nummern in einer Datei. Nachdem ich das gelöst hatte, wurde die folgende, zusätzliche Aufgabe hinzugefügt: 2) Finden Sie heraus, ob Duplikate existieren. Danach wurde die folgende Einschränkung hinzugefügt und ich wurde gebeten, mir eine neue Lösung auszudenken: 3) Nehmen Sie an, die Datei ist zu groß für den Speicher (eine Lösung in O(n log n) ist OK). Zum Schluss wurde ich gebeten, mir eine effizientere Lösung auszudenken: 4) Finden Sie eine lineare Lösung.
