Carte d'apprentissage

Complexité (Big O)

• Le Big O, pourquoi et comment

Tableaux / Chaînes

• Tableaux et chaînes : les bases

Méthode de résolution

• Comment aborder un problème d'algo en entretien

Hashmap

• Le hashmap : O(1) au lieu de O(n)

Two Pointers

• Two pointers : deux index au lieu d'une boucle imbriquée

Sliding Window

• Sliding window : faire glisser une fenêtre plutôt que tout recalculer

Listes chaînées

• Listes chaînées : rapide à modifier, lent à parcourir

Piles / Files

• Piles et files : LIFO contre FIFO

Arbres / BST

• Arbres et BST : penser en diviser pour régner

Récursion / Backtracking

• Backtracking : explorer un arbre de décisions

Heap

• Heap : accéder au min/max en O(1)

Graphes

• Graphesà venir

DP

• DPà venir

Greedy / Intervalles

• Greedy / Intervallesà venir

Tries / Bits

• Tries / Bitsà venir