Medium
🔀 Sorting
Bubble Sort
L'exemple à ne jamais shipper en prod (c'est lent, O(n²)). Mais voir les éléments lourds bouillonner enseigne la mutation aux frontières.
Temps: O(n²)
Espace: O(1)
15 min
000
PyAnimateAdvanced
Advanced
Tous les parcours
Parcours
Advanced
Ingénieurs affinant la résolution de problèmes
Commencez à penser algorithmique. Regardez la récursivité empiler les appels, voyez le tri en temps réel et comprenez enfin pourquoi la notation Big O compte en production.
Sorting algorithms
Recursion & trees
Time complexity
10 algorithmes dans ce parcours
Démarrer
Hard
🔀 Sorting
Merge Sort
Divisez, réglez, rassemblez. Voyez la récursivité atomiser les tableaux et les tresser en O(n log n). Un moteur rapide et totalement stable.
Temps: O(n log n)
Espace: O(n)
18 min
000
Hard
🔀 Sorting
Quick Sort
Le tri des titans. Hyper optimisé pour la mémoire cache, mais regardez un horrible pivot détruire l'algo et le jeter dans un puit de goudron O(n²).
Temps: O(n log n) avg, O(n²) worst
Espace: O(log n)
18 min
000
Hard
🔀 Sorting
Heap Sort
Le max-heap garantit toujours le plus grand élément au sommet, assurant une protection massive O(n log n) contre les cas extrèmes.
Temps: O(n log n)
Espace: O(1)
20 min
000
Hard
🕸 Graph
Breadth-First Search
Une vague qui s'étend concentriquement. La File (Queue) garantit de balayer chaque voisin proche avant de creuser. Parfait pour les routes courtes.
Temps: O(V + E)
Espace: O(V)
18 min
000
Hard
🕸 Graph
Depth-First Search
Plongée directe avant retour en arrière (backtracking). Empiler pour explorer tout un chemin de labyrinthe avant de tester une nouvelle route.
Temps: O(V + E)
Espace: O(V)
18 min
000
Hard
🌳 Trees
Binary Tree Traversal
Naviguer l'arbre proprement. Le balayage In-Order d'un arbre binaire donne la structure de données parfaitement triée (Sorted) gratuitement.
Temps: O(n)
Espace: O(h)
15 min
000
Medium
Hash Maps
Two Sum
La star absolue des entretiens algorithmiques. Troquez un peu de RAM pour un HashMap afin d'aplatir un massacre en O(n²) vers un pur O(n).
Temps: O(n)
Espace: O(n)
12 min
000
Medium
Stacks
Valid Parentheses
Le test LIFO ultime. Poussez chaque ouvreur et 'pop' à l'arrivée d'un fermeur—c'est ce que votre compilateur fait face à votre code.
Temps: O(n)
Espace: O(n)
12 min
000
Medium
🔁 Recursion
Fibonacci (Recursive)
L'explosion exponentielle (O(2ⁿ)) pure. Sans cache, le CPU tourne sur la même misère pour toujours. La machine freeze.
Temps: O(2ⁿ) naive, O(n) memoized
Espace: O(n)
15 min
000