Wie du aufhörst, tausende LeetCode-Probleme zu lösen, und Algorithmen in 30 Muster organisierst

Kommt dir das bekannt vor: Du öffnest LeetCode, siehst eine Liste von dreitausend Problemen, löst fünf hintereinander, und dir wird klar, dass dein Kopf ein einziges Chaos ist. Eine Woche später setzt du dich an ein ähnliches Problem und weißt wieder nicht, wo du anfangen sollst. Die meisten Menschen versuchen, algorithmische Interviews zu bezwingen, indem sie spezifische Lösungen auswendig lernen. Aber auswendig gelerntes Wissen zerfällt bei der ersten nicht-standardmäßigen Formulierung des Interviewers.

Neulich bin ich auf einen offenen Kurs namens Babua DSA Patterns im Repository team-codebug gestoßen. Der Autor des Projekts, ein Entwickler namens CTO Bhaiya (Anuj Kumar, der bei Adobe und Intuit gearbeitet hat), schlägt einen anderen Ansatz vor. Anstatt hunderte von Problemen chaotisch zu lösen, hat er die gesamte Vorbereitung in 90 Tage gegliedert und um 30 Kernmuster zentriert.

Das Wesen des musterbasierten Ansatzes

Sobald du anfängst, Dutzende von Problemen zu bearbeiten, fällt dir eines auf. Neun von zehn Interview-Fragen lassen sich auf eine begrenzte Anzahl von Techniken reduzieren.

Wenn du beispielsweise einen Substring mit einer bestimmten Bedingung oder ein Paar von Elementen in einem sortierten Array findest, brauchst du fast sicher zwei Zeiger oder ein sliding window. Sobald du die Mechanik eines Musters verstehst, wirkt die spezifische Formulierung eines Problems nicht mehr einschüchternd. Du hörst auf, nach einer einzigartigen Lösung zu suchen, und passt einfach ein vertrautes Code-Grundgerüst an.

Im Repository baut der Autor genau dieses Koordinatensystem auf:

• Jedes Muster wird vom intuitiven Standpunkt her erklärt, nicht trockene Theorie
• Jede Vorlage kommt mit 15–20 Übungsproblemen steigender Schwierigkeit
• Es gibt fertige Notizen und Analyse-Guides für Grenzfälle
• Spaced Repetition-Tabellen sind enthalten

Wie das Repository und der Lernplan organisiert sind

Das Repository dient als interaktiver Tracker für eine 90-Tage-Challenge. Der Lernprozess selbst ist nach Tagen unterteilt. Jeder Tag ist entweder der Erforschung eines neuen Konzepts oder dem Üben von Problemen zu einem bereits behandelten Thema gewidmet.

Die Verzeichnisstruktur ist unkompliziert: Jeder Tag erhält seinen eigenen Ordner (0_Day, 1_Day, 2_Day und so weiter), der Notizen, Code-Walkthroughs und Video-Links enthält.

Der Autor begleitet die Themen mit visuellen Diagrammen:

Zu den behandelten Mustern gehören grundlegende und fortgeschrittene Themen:

• Two Pointers (klassische zwei Zeiger für Arrays und Strings)
• Fast & Slow Pointers (Schildkröte-und-Hase-Technik für zyklische Strukturen und verkettete Listen)
• Sliding Window (Sliding Window mit fester und dynamischer Größe)
• In-place Umkehrungen von verketteten Listen
• K-Element-Suche über Heaps
• Modifizierte binäre Suche

Beispiel: von der Idee zur Two-Pointers-Vorlage

Um zu verstehen, wie die Logik aufgebaut ist, nehmen wir das Two-Pointers-Muster. Viele Array-Probleme können mit verschachtelten Schleifen direkt in O(n²) gelöst werden. Die Verwendung von Zeigern, die sich aufeinander zu oder in dieselbe Richtung bewegen, reduziert die Komplexität auf O(n).

So sieht das Grundgerüst dieses Ansatzes in Java aus:

public int[] twoSumSorted(int[] numbers, int target) {
    int left = 0;
    int right = numbers.length - 1;

    while (left < right) {
        int currentSum = numbers[left] + numbers[right];

        if (currentSum == target) {
            return new int[] { left + 1, right + 1 };
        } else if (currentSum < target) {
            left++; // сдвигаем левый указатель вправо, увеличивая сумму
        } else {
            right--; // сдвигаем правый указатель влево, уменьшая сумму
        }
    }

    return new int[] {};
}

Im Kurs zeigt der Autor, wie dieselbe Vorlage mit minimalen Änderungen auf Palindrom-Prüfung, das 3Sum-Problem oder das Finden des Containers mit dem meisten Wasser anwendbar ist. Anstatt fünf verschiedene Lösungen im Kopf zu behalten, merkst du dir ein Muster und die Regeln für die Zeigerbewegung.

Spaced Repetition und Tracking

Eines der häufigsten Probleme bei der Vorbereitung auf Interviews ist das Vergessen. Du arbeitest vielleicht im März Segment Trees durch, und bis Mai sind die Traversierungsdetails vollständig aus deinem Gedächtnis gelöscht.

Das Projekt hat eine separate Revisionstabelle (Revision Sheet) dafür. Der Autor empfiehlt die Vier-Mal-Regel für das Wiederholen jedes Themas mit zunehmenden Intervallen. Um den Fortschritt zu verfolgen, wirst du ermutigt, das Repository zu forken und abgeschlossene Tage direkt in deinem eigenen Profil zu markieren.

Der Wermutstropfen: Nuancen, die du kennen solltest

Bevor du in den 90-Tage-Marathon einsteigst, achte auf das Format der Materialien:

1. Die Hauptsprache der YouTube-Videolektionen ist eine Mischung aus Hindi und Englisch (Hinglish). Wenn du Informationen nur in reinem Russisch oder akademischem Englisch aufnimmst, wird das Anschauen der Videos etwas schwierig sein.
2. Die Codebasis und Textnotizen im Repository sind in Java und Englisch geschrieben, sodass du die Notizen problemlos lesen kannst, selbst ohne die Videos.
3. Das Projekt konzentriert sich auf praktische Interview-Ergebnisse, daher gibt es hier keine tiefen akademischen Beweise für Asymptotiken.

Wem dieses Repository nützt

Wenn du dich auf einen Jobwechsel vorbereitest, planst, technische Interviews bei großen Tech-Unternehmen zu durchlaufen, oder einfach Ordnung in deine algorithmische Wissensbasis bringen möchtest, ist das Repository babua-dsa-patterns-course eine ausgezeichnete Wahl als Framework.

Du musst den 90-Tage-Zeitplan nicht Tag für Tag befolgen. Es reicht, die Liste der 30 Muster zu nehmen, in den entsprechenden Ordnern im Repository nach Problemanalysen zu schauen und eine Auswahl auf LeetCode in deiner hauptsächlichen Arbeitssprache zu lösen. Dieser systematische Ansatz spart Wochen des chaotischen Wanderns durch Problemarchive.