Vor ein paar Tagen habe ich Codility entdeckt und ihre Herausforderungen ausprobiert. Und ich muss sagen. Ich bekam mein Hinterteil auf einer Platte gereicht. Ich bin mir nicht sicher, was das Problem war, aber ich werde meine Wunden lecken und darauf warten, dass die Lösung herauskommt und sie mit meiner eigenen vergleicht. In der Zwischenzeit möchte ich mich auf die nächste Herausforderung vorbereiten, also lese ich ihre vorherigen Blog-Beiträge und sehe nach, wie ich ihre vorherigen Probleme lösen kann. Es gibt eine Menge neuer Dinge, von denen ich noch nichts gehört habe (kartesische Bäume, verschiedene Sortieralgorithmen usw.)
Wie bereitet man sich auf solche Herausforderungen vor (insbesondere die Komplexität von O (x) Zeit und Raum)? Was soll ich lesen, um mich auf eine solche Aufgabe vorzubereiten?