Medium
🔍 Searching
Binary Search
Le fondement des index de bases de données. Taillez massivement O(log n) en jetant la moitié du problème—si et seulement si le tableau est trié.
Temps: O(log n)
Espace: O(1)
12 min
000
PyAnimateIntermediate
Intermediate
Tous les parcours
Parcours
Intermediate
Développeurs créant des scripts et des applications
Passez au niveau supérieur. Nous allons plonger dans les dictionnaires, piles, files et recherches classiques. C'est le cœur de tout backend robuste.
Data structures
Searching algorithms
OOP foundations
10 algorithmes dans ce parcours
Démarrer
Medium
🔀 Sorting
Selection Sort
Cherche le minimum, puis le verrouille. Ça garantit exactement un échange par itération. C'est utile quand écrire en mémoire est matériellement lent.
Temps: O(n²)
Espace: O(1)
12 min
000
Medium
🔀 Sorting
Insertion Sort
Très rapide sur des données 'presque triées' naturellement, ce qui arrive souvent dans la réalité. La brique de base du gigantesque Timsort.
Temps: O(n²) worst, O(n) best
Espace: O(1)
12 min
000
Medium
Array
Two Pointers
Faites converger vos indices gauche et droit pour résoudre des tableaux en temps O(n) au lieu de subir un double for destructeur en O(n²).
Temps: O(n)
Espace: O(1)
10 min
000
Medium
Hash Maps
Hash Map Counting
La magie garantie en O(1). Stocker l'état dans un index mémoire est le meilleur moyen d'échapper à la prison des boucles imbriquées.
Temps: O(n)
Espace: O(k)
10 min
000
Medium
📦 Data Structures
Stack Operations
Dernier entré, premier sorti (LIFO). Comprenez comment fonctionnent réellement l'historique d'un navigateur, le bouton 'Annuler' et le call stack.
Temps: O(1) per op
Espace: O(n)
10 min
000
Medium
📦 Data Structures
Queue Operations
Premier entré, premier sorti (FIFO). Les tâches entrent, les tâches sortent. Le cœur de Node, des serveurs Web et des exécuteurs de tâches asynchrones.
Temps: O(1) per op
Espace: O(n)
8 min
000
Medium
Strings
Anagram Check
Ne triez pas les chaînes (ça coûte cher). Hachez les fréquences dans un dictionnaire en O(n) et comparez la taille et présence.
Temps: O(n)
Espace: O(k) — k = unique chars
8 min
000
Medium
Array
Sliding Window Max Sum
Une fenêtre glissante fixe. Ne recalculez jamais toute la section! Soustrayez la sortie, ajoutez l'entrée. Passage en O(1) pour sauver le CPU.
Temps: O(n)
Espace: O(1)
8 min
000
Medium
🔀 Sorting
Merge Sorted Arrays
Zippez deux tableaux triés sans accroc. Exécutez ce travail avec la routine d'excellence qui fait fonctionner le fameux Merge Sort.
Temps: O(m + n)
Espace: O(m + n)
8 min
000