DSA
Préparer les entretiens techniques : complexité (Big O), tableaux, hashmap, two pointers, sliding window, listes chaînées, piles/files, arbres, backtracking, heaps, avec quiz, vidéos, fiche de complexités et guide pour reconnaître le bon pattern.
8 chapitres · 24 leçons
Complexité (Big O), tableaux et chaînes, et la méthode pour attaquer n'importe quel problème d'entretien.
Hashmap, two pointers, sliding window, listes chaînées, piles et files : les briques de la plupart des problèmes.
Arbres binaires et BST, backtracking, heaps et top-k : penser en diviser pour régner.
Recherche binaire et ses variantes, tris à connaître (fusion, rapide) et quand trier pour simplifier un problème.
Parcours BFS et DFS, tri topologique et plus court chemin (Dijkstra) : réseaux, grilles et dépendances.
Mémoïsation, tabulation et les grands patterns de DP : ne plus jamais recalculer un sous-problème.
Aide-mémoire des complexités : structures de données, tris et algorithmes de graphes.
Reconnaître le bon pattern selon l'énoncé, et le vocabulaire à maîtriser en entretien.