Medium
🔀 Sorting
Bubble Sort
Nie in Produktion! (wirklich nie). Aber das Beobachten, wie schwere Elemente aufsteigen, lehrt Array-Grenzmechaniken — Grundlage für jedes bessere Sortierverfahren.
Zeit: O(n²)
Speicher: O(1)
15 min
000
PyAnimateAdvanced
Advanced
Alle Lernpfade
Lernpfad
Advanced
Problemlösende Ingenieure
Fangen Sie an, algorithmisch zu denken. Beobachten Sie, wie Rekursion den Call Stack befüllt und warum Big O in Produktion extrem wichtig ist.
Sorting algorithms
Recursion & trees
Time complexity
10 Algorithmen in diesem Lernpfad
Starten
Hard
🔀 Sorting
Merge Sort
Teile, sortiere Hälften, führe zusammen. Die Rekursion zerhackt Arrays und verwebt sie wieder zu O(n log n) — garantiert, ohne Worst Case.
Zeit: O(n log n)
Speicher: O(n)
18 min
000
Hard
🔀 Sorting
Quick Sort
Cache-freundlich und blitzschnell. Wählen Sie aber einen schlechten Pivot, stürzt es brutal auf extrem langsame O(n²) ab.
Zeit: O(n log n) avg, O(n²) worst
Speicher: O(log n)
18 min
000
Hard
🔀 Sorting
Heap Sort
Bauen Sie einen Max-Heap, extrahieren Sie Elemente in Reihenfolge. Garantiert O(n log n) anders als Quicksort.
Zeit: O(n log n)
Speicher: O(1)
20 min
000
Hard
🕸 Graph
Breadth-First Search
Ebene für Ebene ausbreiten. Die Queue stellt sicher, dass alle nahen Knoten zuerst geprüft werden — der Schlüssel zu kürzesten Pfaden in ungewichteten Graphen.
Zeit: O(V + E)
Speicher: O(V)
18 min
000
Hard
🕸 Graph
Depth-First Search
So tief wie möglich erst, dann Backtracking. Der Call Stack wächst mit jedem rekursiven Abstieg — perfekt für Labyrinthe, Baumdurchläufe und Zyklusfindung.
Zeit: O(V + E)
Speicher: O(V)
18 min
000
Hard
🌳 Trees
Binary Tree Traversal
In-order, Pre-order, Post-order. In-order auf einem BST liefert die Daten automatisch sortiert — das Rückgrat jeder Binärbaum-Implementierung.
Zeit: O(n)
Speicher: O(h)
15 min
000
Medium
Hash Maps
Two Sum
Der absolute Interviewklassiker. RAM gegen eine Hash Map tauschen — aus O(n²) Brute-Force wird elegantes O(n). Genau das wollen FAANG-Interviewer sehen.
Zeit: O(n)
Speicher: O(n)
12 min
000
Medium
Stacks
Valid Parentheses
Der ultimative LIFO-Test. Jeden Öffner pushen, bei jedem Schließer poppen und matchen. So lesen Parser, Compiler und Interpreter Ihren Code.
Zeit: O(n)
Speicher: O(n)
12 min
000
Medium
🔁 Recursion
Fibonacci (Recursive)
Exponentielles Chaos ohne Memoisierung — O(2ⁿ) friert den Prozessor ein. Sehen Sie, wie dieselben Fibonacci-Zweige immer und immer wieder berechnet werden.
Zeit: O(2ⁿ) naive, O(n) memoized
Speicher: O(n)
15 min
000