https://www.mybearisyellow.me/tags/entretien-technique/ Recent content in Entretien-Technique on MyBearIsYellow Hugo fr-FR rajekevin@hotmail.fr (MyBearIsYellow) rajekevin@hotmail.fr (MyBearIsYellow) © 2026 MyBearIsYellow Thu, 30 Jul 2026 00:00:00 +0000 https://www.mybearisyellow.me/algorithmes/3sum/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/3sum/ Trouve tous les triplets UNIQUES (i≠j≠k) dont la somme vaut zéro. Ex : [-1,0,1,2,-1,-4] → [[-1,-1,2],[-1,0,1]]. Le défi principal : éviter les doublons proprement. https://www.mybearisyellow.me/algorithmes/add-two-numbers/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/add-two-numbers/ Deux nombres sont stockés en listes chaînées INVERSÉES (chiffre des unités en tête). Additionne-les et renvoie la somme sous la même forme. Ex : (2→4→3) + (5→6→4) = 342 + 465 = 807 → (7→0→8). https://www.mybearisyellow.me/algorithmes/alien-dictionary/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/alien-dictionary/ Des mots sont donnés triés selon un alphabet extraterrestre inconnu. Déduis UN ordre valide des lettres de cet alphabet ("" si les mots sont contradictoires). Le hard de tri topologique par excellence. https://www.mybearisyellow.me/algorithmes/balanced-binary-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/balanced-binary-tree/ Un arbre est « équilibré en hauteur » si, pour CHAQUE nœud, les hauteurs de ses deux sous-arbres diffèrent d’au plus 1. Vérifie cette propriété. https://www.mybearisyellow.me/algorithmes/basic-calculator/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/basic-calculator/ Évalue une expression arithmétique donnée en chaîne : entiers, +, -, parenthèses imbriquées et espaces (sans eval() bien sûr). Ex : “(1+(4+5+2)-3)+(6+8)” → 23. https://www.mybearisyellow.me/algorithmes/best-time-to-buy-and-sell-stock/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/best-time-to-buy-and-sell-stock/ prices[i] est le prix d’une action le jour i. Tu dois acheter UN jour puis vendre UN jour plus tard. Renvoie le profit maximum possible (0 si aucun profit n’est possible). https://www.mybearisyellow.me/algorithmes/binary-search/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/binary-search/ Dans un tableau TRIÉ d’entiers, trouve l’indice de target, ou renvoie -1 s’il est absent. Contrainte implicite : le faire en O(log N), pas en balayant tout le tableau. https://www.mybearisyellow.me/algorithmes/binary-tree-level-order-traversal/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/binary-tree-level-order-traversal/ Renvoie les valeurs d’un arbre binaire niveau par niveau, de haut en bas, chaque niveau dans sa propre liste. Ex : [3,9,20,null,null,15,7] → [[3],[9,20],[15,7]]. https://www.mybearisyellow.me/algorithmes/binary-tree-maximum-path-sum/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/binary-tree-maximum-path-sum/ Trouve la somme maximale d’un CHEMIN dans un arbre binaire (suite de nœuds connectés, chaque nœud au plus une fois, pas besoin de passer par la racine, valeurs possiblement négatives). https://www.mybearisyellow.me/algorithmes/burst-balloons/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/burst-balloons/ Des ballons portent des nombres. Éclater le ballon i rapporte nums[gauche] × nums[i] × nums[droite] (les voisins ACTUELS). Maximise le total. Ex : [3,1,5,8] → 167. Considéré comme l’un des DP les plus difficiles du catalogue. https://www.mybearisyellow.me/algorithmes/climbing-stairs/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/climbing-stairs/ Tu montes un escalier de N marches. À chaque pas tu montes 1 ou 2 marches. Combien de façons distinctes d’atteindre le sommet ? Ex : N=3 → 3 façons (1+1+1, 1+2, 2+1). https://www.mybearisyellow.me/algorithmes/clone-graph/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/clone-graph/ Clone en profondeur un graphe non orienté connexe : chaque nœud a une valeur et une liste de voisins. Renvoie la copie du nœud donné. https://www.mybearisyellow.me/algorithmes/coin-change/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/coin-change/ Avec des pièces de valeurs données (quantité illimitée), quel est le NOMBRE MINIMAL de pièces pour atteindre exactement un montant ? (-1 si impossible). Ex : coins=[1,2,5], amount=11 → 3 (5+5+1). https://www.mybearisyellow.me/algorithmes/combination-sum/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/combination-sum/ Avec des candidats distincts et une cible, trouve toutes les combinaisons UNIQUES dont la somme vaut la cible — chaque candidat est réutilisable à volonté. Ex : [2,3,6,7], target=7 → [[2,2,3],[7]]. https://www.mybearisyellow.me/algorithmes/construct-binary-tree-from-preorder-and-inorder/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/construct-binary-tree-from-preorder-and-inorder/ Reconstruis l’arbre binaire unique à partir de ses parcours preorder et inorder (valeurs distinctes). Ex : preorder=[3,9,20,15,7], inorder=[9,3,15,20,7]. https://www.mybearisyellow.me/algorithmes/container-with-most-water/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/container-with-most-water/ height[i] est la hauteur d’une paroi verticale en position i. Deux parois + l’axe des x forment un bac : trouve la paire qui contient le plus d’eau. Aire = min(h1, h2) × distance. https://www.mybearisyellow.me/algorithmes/contains-duplicate/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/contains-duplicate/ Renvoie true si au moins une valeur apparaît deux fois dans le tableau, false si tous les éléments sont distincts. https://www.mybearisyellow.me/algorithmes/course-schedule/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/course-schedule/ N cours, avec des prérequis [a, b] signifiant « b avant a ». Peut-on suivre TOUS les cours ? (Impossible si les prérequis forment un cycle.) https://www.mybearisyellow.me/algorithmes/daily-temperatures/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/daily-temperatures/ Pour chaque jour, combien de jours faut-il attendre avant une température PLUS CHAUDE ? (0 si jamais). Ex : [73,74,75,71,69,72,76,73] → [1,1,4,2,1,1,0,0]. https://www.mybearisyellow.me/algorithmes/diameter-of-binary-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/diameter-of-binary-tree/ Le diamètre d’un arbre est la longueur (en ARÊTES) du plus long chemin entre deux nœuds quelconques — ce chemin ne passe pas forcément par la racine. https://www.mybearisyellow.me/algorithmes/edit-distance/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/edit-distance/ Nombre MINIMAL d’opérations (insérer, supprimer, remplacer un caractère) pour transformer word1 en word2. Ex : “horse” → “ros” = 3. La distance de Levenshtein, au cœur des correcteurs orthographiques. https://www.mybearisyellow.me/algorithmes/find-median-from-data-stream/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/find-median-from-data-stream/ Conçois une structure qui reçoit des nombres en continu : addNum(num) insère, findMedian() renvoie la médiane de tous les nombres vus. Les deux opérations doivent rester rapides malgré le flux. https://www.mybearisyellow.me/algorithmes/find-minimum-in-rotated-sorted-array/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/find-minimum-in-rotated-sorted-array/ Même tableau trié-tourné que le Search in Rotated Sorted Array, éléments uniques : trouve la valeur MINIMALE en O(log N). Ex : [4,5,6,7,0,1,2] → 0. https://www.mybearisyellow.me/algorithmes/first-bad-version/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/first-bad-version/ Les versions 1..N d’un produit se suivent ; à partir d’une certaine version, toutes sont « mauvaises ». Une API isBadVersion(v) te répond. Trouve la PREMIÈRE mauvaise version en minimisant les appels à l’API. https://www.mybearisyellow.me/algorithmes/first-missing-positive/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/first-missing-positive/ Trouve le plus petit entier POSITIF (≥ 1) absent d’un tableau non trié — en O(N) temps et O(1) espace supplémentaire. Ces contraintes interdisent le tri ET le HashSet. https://www.mybearisyellow.me/algorithmes/flood-fill/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/flood-fill/ Une image est une grille d’entiers (couleurs). À partir du pixel (sr, sc), applique le « pot de peinture » : remplace sa couleur et celle de tous ses voisins connectés (haut/bas/gauche/droite) de la même couleur d’origine par une nouvelle couleur. https://www.mybearisyellow.me/algorithmes/group-anagrams/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/group-anagrams/ Regroupe les mots d’un tableau par familles d’anagrammes. Ex : [“eat”,“tea”,“tan”,“ate”,“nat”,“bat”] → [[“eat”,“tea”,“ate”],[“tan”,“nat”],[“bat”]]. https://www.mybearisyellow.me/algorithmes/house-robber/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/house-robber/ Un voleur longe une rue de maisons contenant nums[i] euros, mais ne peut pas cambrioler deux maisons ADJACENTES. Quel butin maximal ? https://www.mybearisyellow.me/algorithmes/house-robber-ii/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/house-robber-ii/ Même problème, mais les maisons forment un CERCLE : la première et la dernière sont adjacentes. Butin maximal ? https://www.mybearisyellow.me/algorithmes/implement-queue-using-stacks/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/implement-queue-using-stacks/ Implémente une file FIFO (push, pop, peek, empty) en n’utilisant QUE des piles LIFO. https://www.mybearisyellow.me/algorithmes/implement-trie-prefix-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/implement-trie-prefix-tree/ Implémente un Trie (arbre de préfixes) : insert(word), search(word) (mot complet présent ?) et startsWith(prefix) (un mot commence-t-il ainsi ?). https://www.mybearisyellow.me/algorithmes/invert-binary-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/invert-binary-tree/ Inverse un arbre binaire en miroir : pour chaque nœud, son sous-arbre gauche devient son sous-arbre droit et vice-versa. Renvoie la racine. (Le fameux problème qui a recalé le créateur de Homebrew chez Google.) https://www.mybearisyellow.me/algorithmes/koko-eating-bananas/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/koko-eating-bananas/ Koko a des tas de bananes (piles[i]) et h heures. Chaque heure, elle mange k bananes d’UN seul tas (si le tas en a moins, l’heure est quand même consommée). Trouve la vitesse k MINIMALE pour tout finir en h heures. https://www.mybearisyellow.me/algorithmes/kth-largest-element-in-a-stream/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/kth-largest-element-in-a-stream/ Conçois une classe qui reçoit des nombres en continu (un flux) et sait renvoyer à tout moment le K-ième plus GRAND élément vu jusqu’ici. add(val) insère et renvoie ce K-ième. https://www.mybearisyellow.me/algorithmes/kth-largest-element-in-an-array/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/kth-largest-element-in-an-array/ Trouve le K-ième plus GRAND élément d’un tableau non trié (pas le K-ième distinct). Ex : [3,2,1,5,6,4], k=2 → 5. https://www.mybearisyellow.me/algorithmes/kth-smallest-element-in-a-bst/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/kth-smallest-element-in-a-bst/ Renvoie le K-ième plus petit élément d’un arbre binaire de recherche (K commence à 1). https://www.mybearisyellow.me/algorithmes/largest-rectangle-in-histogram/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/largest-rectangle-in-histogram/ Un histogramme de barres de largeur 1 : trouve l’aire du plus grand RECTANGLE inscrit. Ex : [2,1,5,6,2,3] → 10 (hauteur 5 sur les barres 5 et 6). https://www.mybearisyellow.me/algorithmes/last-stone-weight/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/last-stone-weight/ Des pierres ont des poids. À chaque tour, on fracasse les DEUX plus lourdes l’une contre l’autre : si elles sont égales, les deux disparaissent ; sinon il reste une pierre de poids (y - x). Renvoie le poids de la dernière pierre (ou 0). https://www.mybearisyellow.me/algorithmes/linked-list-cycle/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/linked-list-cycle/ Détermine si une liste chaînée contient un cycle (un nœud dont le next pointe vers un nœud précédent de la liste, créant une boucle infinie). https://www.mybearisyellow.me/algorithmes/longest-common-prefix/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/longest-common-prefix/ Trouve le plus long préfixe commun à toutes les chaînes d’un tableau. Ex : [“flower”,“flow”,“flight”] → “fl”. S’il n’y en a pas, renvoie “”. https://www.mybearisyellow.me/algorithmes/longest-common-subsequence/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/longest-common-subsequence/ Longueur de la plus longue sous-suite commune à deux chaînes (mêmes caractères, même ordre, sauts autorisés). Ex : “abcde” et “ace” → 3. La base de git diff et des outils de comparaison. https://www.mybearisyellow.me/algorithmes/longest-increasing-subsequence/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/longest-increasing-subsequence/ Trouve la longueur de la plus longue sous-suite STRICTEMENT croissante (pas forcément contiguë : on peut sauter des éléments en gardant l’ordre). Ex : [10,9,2,5,3,7,101,18] → 4 ([2,3,7,101]). https://www.mybearisyellow.me/algorithmes/longest-palindromic-substring/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/longest-palindromic-substring/ Trouve la plus longue sous-chaîne palindrome d’une chaîne. Ex : “babad” → “bab” (ou “aba”). https://www.mybearisyellow.me/algorithmes/longest-repeating-character-replacement/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/longest-repeating-character-replacement/ Dans une chaîne de lettres majuscules, tu peux remplacer au plus k caractères. Quelle est la plus longue sous-chaîne composée d’une SEULE lettre que tu peux obtenir ? Ex : s=“AABABBA”, k=1 → 4. https://www.mybearisyellow.me/algorithmes/longest-substring-without-repeating-characters/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/longest-substring-without-repeating-characters/ Trouve la longueur de la plus longue SOUS-CHAÎNE (contiguë) sans caractère répété. Ex : “abcabcbb” → 3 (“abc”). https://www.mybearisyellow.me/algorithmes/longest-valid-parentheses/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/longest-valid-parentheses/ Dans une chaîne de ‘(’ et ‘)’, trouve la longueur de la plus longue SOUS-CHAÎNE contiguë de parenthèses bien formées. Ex : “)()())” → 4 ("()()"). https://www.mybearisyellow.me/algorithmes/lowest-common-ancestor-of-a-bst/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/lowest-common-ancestor-of-a-bst/ Dans un arbre binaire de RECHERCHE (BST), trouve le plus petit ancêtre commun (LCA) de deux nœuds p et q : le nœud le plus profond qui a p et q dans sa descendance (un nœud est son propre ancêtre). https://www.mybearisyellow.me/algorithmes/lru-cache/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/lru-cache/ Conçois un cache à capacité fixe avec get(key) et put(key, value) en O(1). Quand le cache est plein, évince l’élément utilisé le moins récemment (Least Recently Used). LE problème de design le plus posé en entretien. https://www.mybearisyellow.me/algorithmes/majority-element/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/majority-element/ Trouve l’élément qui apparaît PLUS de N/2 fois dans le tableau (il existe toujours). Ex : [2,2,1,1,1,2,2] → 2. https://www.mybearisyellow.me/algorithmes/maximum-depth-of-binary-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/maximum-depth-of-binary-tree/ Renvoie la profondeur maximale d’un arbre binaire : le nombre de nœuds sur le plus long chemin de la racine jusqu’à une feuille. Un arbre vide a une profondeur de 0. https://www.mybearisyellow.me/algorithmes/maximum-subarray-kadane/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/maximum-subarray-kadane/ Trouve le sous-tableau CONTIGU dont la somme est maximale, et renvoie cette somme. Ex : [-2,1,-3,4,-1,2,1,-5,4] → 6 (le sous-tableau [4,-1,2,1]). https://www.mybearisyellow.me/algorithmes/median-of-two-sorted-arrays/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/median-of-two-sorted-arrays/ Deux tableaux triés de tailles m et n : trouve la MÉDIANE de leur union en O(log(min(m,n))) — la complexité imposée interdit la fusion. Réputé le hard « mathématique » par excellence. https://www.mybearisyellow.me/algorithmes/meeting-rooms/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/meeting-rooms/ On te donne des réunions sous forme d’intervalles [début, fin]. Une seule personne peut-elle assister à TOUTES les réunions (aucun chevauchement) ? https://www.mybearisyellow.me/algorithmes/merge-intervals/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/merge-intervals/ Fusionne tous les intervalles qui se chevauchent. Ex : [[1,3],[2,6],[8,10],[15,18]] → [[1,6],[8,10],[15,18]]. https://www.mybearisyellow.me/algorithmes/merge-k-sorted-lists/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/merge-k-sorted-lists/ Fusionne K listes chaînées triées en une seule liste triée. La généralisation directe de Merge Two Sorted Lists (Merge Two Sorted Lists). https://www.mybearisyellow.me/algorithmes/merge-sorted-array/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/merge-sorted-array/ nums1 (taille m+n, avec n zéros de remplissage à la fin) et nums2 (taille n) sont triés. Fusionne nums2 DANS nums1, en place, pour que nums1 soit trié. https://www.mybearisyellow.me/algorithmes/merge-two-sorted-lists/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/merge-two-sorted-lists/ On te donne les têtes de deux listes chaînées TRIÉES. Fusionne-les en une seule liste triée en réutilisant les nœuds existants, et renvoie la tête de la nouvelle liste. https://www.mybearisyellow.me/algorithmes/middle-of-the-linked-list/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/middle-of-the-linked-list/ Renvoie le nœud du MILIEU d’une liste chaînée. Si la liste a un nombre pair de nœuds, renvoie le second des deux nœuds du milieu. https://www.mybearisyellow.me/algorithmes/min-stack/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/min-stack/ Conçois une pile qui supporte push, pop, top, ET getMin (le minimum de la pile) — chaque opération en O(1) constant. https://www.mybearisyellow.me/algorithmes/minimum-window-substring/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/minimum-window-substring/ Trouve la plus PETITE sous-chaîne de s qui contient tous les caractères de t (avec leurs multiplicités). Ex : s=“ADOBECODEBANC”, t=“ABC” → “BANC”. Le boss final des fenêtres glissantes. https://www.mybearisyellow.me/algorithmes/missing-number/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/missing-number/ Un tableau contient N nombres distincts pris dans l’intervalle [0, N]. Un seul nombre de l’intervalle manque : trouve-le. Ex : [3,0,1] → 2. https://www.mybearisyellow.me/algorithmes/move-zeroes/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/move-zeroes/ Déplace tous les zéros d’un tableau à la fin, en conservant l’ordre relatif des éléments non nuls, EN PLACE et sans copie du tableau. Ex : [0,1,0,3,12] → [1,3,12,0,0]. https://www.mybearisyellow.me/algorithmes/n-queens/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/n-queens/ Place N reines sur un échiquier N×N sans qu’aucune n’en menace une autre (ligne, colonne, diagonales). Renvoie TOUTES les configurations valides. Le grand classique historique du backtracking. https://www.mybearisyellow.me/algorithmes/number-of-islands/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/number-of-islands/ Une grille contient ‘1’ (terre) et ‘0’ (eau). Compte les îles : groupes de terres connectées horizontalement ou verticalement. LE problème de graphe le plus posé chez Amazon. https://www.mybearisyellow.me/algorithmes/pacific-atlantic-water-flow/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/pacific-atlantic-water-flow/ Une grille d’altitudes est bordée par le Pacifique (haut/gauche) et l’Atlantique (bas/droite). L’eau coule vers une case d’altitude inférieure ou égale. Trouve toutes les cases d’où l’eau peut atteindre LES DEUX océans. https://www.mybearisyellow.me/algorithmes/palindrome-number/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/palindrome-number/ Un entier est-il un palindrome (se lit pareil dans les deux sens) SANS le convertir en chaîne ? Ex : 121 → vrai, -121 → faux (le signe casse la symétrie). https://www.mybearisyellow.me/algorithmes/permutation-in-string/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/permutation-in-string/ La chaîne s2 contient-elle une PERMUTATION de s1 comme sous-chaîne contiguë ? Ex : s1=“ab”, s2=“eidbaooo” → vrai (“ba”). https://www.mybearisyellow.me/algorithmes/permutations/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/permutations/ Génère toutes les permutations d’un tableau d’éléments distincts. Ex : [1,2,3] → 6 permutations. https://www.mybearisyellow.me/algorithmes/plus-one/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/plus-one/ Un grand entier est représenté par un tableau de chiffres (chiffre de poids fort en premier). Ajoute 1 et renvoie le tableau résultat. Ex : [1,2,9] → [1,3,0], [9,9] → [1,0,0]. https://www.mybearisyellow.me/algorithmes/product-of-array-except-self/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/product-of-array-except-self/ Renvoie un tableau où result[i] est le produit de TOUS les éléments SAUF nums[i] — sans utiliser la division, en O(N). https://www.mybearisyellow.me/algorithmes/ransom-note/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/ransom-note/ Peux-tu écrire le mot ransomNote en découpant des lettres du texte magazine ? Chaque lettre du magazine ne peut servir qu’une fois. Renvoie true/false. https://www.mybearisyellow.me/algorithmes/regular-expression-matching/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/regular-expression-matching/ Implémente un matching de regex complet entre s et un pattern p supportant ‘.’ (n’importe quel caractère) et ‘*’ (zéro ou plusieurs occurrences du caractère PRÉCÉDENT). Le match doit couvrir toute la chaîne. https://www.mybearisyellow.me/algorithmes/remove-duplicates-from-sorted-array/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/remove-duplicates-from-sorted-array/ Un tableau est trié : supprime les doublons EN PLACE pour que chaque valeur n’apparaisse qu’une fois, et renvoie k, le nombre d’éléments uniques (les k premières cases doivent contenir le résultat). https://www.mybearisyellow.me/algorithmes/remove-nth-node-from-end-of-list/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/remove-nth-node-from-end-of-list/ Supprime le N-ième nœud EN PARTANT DE LA FIN d’une liste chaînée, en une seule passe, et renvoie la tête. https://www.mybearisyellow.me/algorithmes/reorder-list/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/reorder-list/ Réordonne une liste L0→L1→…→Ln en L0→Ln→L1→Ln-1→L2→… en place, sans modifier les valeurs (uniquement les pointeurs). https://www.mybearisyellow.me/algorithmes/reverse-linked-list/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/reverse-linked-list/ Inverse une liste chaînée simple et renvoie la nouvelle tête. Ex : 1→2→3→4 devient 4→3→2→1. Le problème de liste chaînée le plus posé en entretien, tous niveaux confondus. https://www.mybearisyellow.me/algorithmes/reverse-nodes-in-k-group/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/reverse-nodes-in-k-group/ Inverse une liste chaînée par blocs de k nœuds : 1→2→3→4→5 avec k=2 devient 2→1→4→3→5. Un groupe incomplet en fin de liste reste tel quel. Le test ultime de manipulation de pointeurs. https://www.mybearisyellow.me/algorithmes/roman-to-integer/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/roman-to-integer/ Convertis un nombre romain (I, V, X, L, C, D, M) en entier. Subtilité : IV = 4 et IX = 9 — un symbole plus petit AVANT un plus grand se soustrait. https://www.mybearisyellow.me/algorithmes/rotting-oranges/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/rotting-oranges/ Grille : 0 = vide, 1 = orange fraîche, 2 = orange pourrie. Chaque minute, toute fraîche adjacente à une pourrie pourrit. Combien de minutes pour tout pourrir ? (-1 si impossible). https://www.mybearisyellow.me/algorithmes/same-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/same-tree/ Deux arbres binaires sont-ils identiques : même structure ET mêmes valeurs à chaque position ? https://www.mybearisyellow.me/algorithmes/search-in-rotated-sorted-array/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/search-in-rotated-sorted-array/ Un tableau trié a été « tourné » à un pivot inconnu (ex : [4,5,6,7,0,1,2]). Trouve l’indice de target en O(log N). https://www.mybearisyellow.me/algorithmes/serialize-and-deserialize-binary-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/serialize-and-deserialize-binary-tree/ Conçois serialize(root) qui transforme un arbre binaire en chaîne, et deserialize(data) qui reconstruit l’arbre EXACT depuis cette chaîne. Le format est libre : seul l’aller-retour compte. https://www.mybearisyellow.me/algorithmes/single-number/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/single-number/ Chaque élément du tableau apparaît exactement deux fois, sauf UN qui apparaît une seule fois. Trouve-le en temps linéaire et SANS mémoire supplémentaire. https://www.mybearisyellow.me/algorithmes/sliding-window-maximum/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/sliding-window-maximum/ Une fenêtre de taille k glisse sur un tableau : renvoie le MAXIMUM de chaque position de la fenêtre. Ex : nums=[1,3,-1,-3,5,3,6,7], k=3 → [3,3,5,5,6,7]. Contrainte : O(N). https://www.mybearisyellow.me/algorithmes/sqrt-x/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/sqrt-x/ Calcule la racine carrée ENTIÈRE de x (partie entière, arrondi vers le bas), sans utiliser Math.sqrt(). Ex : sqrt(8) → 2. https://www.mybearisyellow.me/algorithmes/squares-of-a-sorted-array/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/squares-of-a-sorted-array/ Un tableau trié peut contenir des négatifs. Renvoie le tableau des CARRÉS, trié croissant, en O(N). Ex : [-4,-1,0,3,10] → [0,1,9,16,100]. https://www.mybearisyellow.me/algorithmes/subsets/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/subsets/ Génère TOUS les sous-ensembles possibles d’un tableau d’éléments distincts (le « power set »). Ex : [1,2,3] → [[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]. https://www.mybearisyellow.me/algorithmes/subtree-of-another-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/subtree-of-another-tree/ L’arbre subRoot apparaît-il quelque part comme sous-arbre COMPLET de l’arbre root (même structure, mêmes valeurs, jusqu’aux feuilles) ? https://www.mybearisyellow.me/algorithmes/symmetric-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/symmetric-tree/ Un arbre binaire est-il symétrique, c’est-à-dire son propre miroir autour de son axe central ? https://www.mybearisyellow.me/algorithmes/top-k-frequent-elements/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/top-k-frequent-elements/ Renvoie les K éléments les plus fréquents d’un tableau. Ex : nums=[1,1,1,2,2,3], k=2 → [1,2]. Contrainte suggérée : mieux que O(N log N). https://www.mybearisyellow.me/algorithmes/trapping-rain-water/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/trapping-rain-water/ height[i] est la hauteur d’un mur. Après la pluie, combien d’unités d’eau restent piégées entre les murs ? Ex : [0,1,0,2,1,0,1,3,2,1,2,1] → 6. Un très grand classique difficile. https://www.mybearisyellow.me/algorithmes/two-sum/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/two-sum/ On te donne un tableau d’entiers nums et une cible target. Trouve les indices de DEUX nombres dont la somme vaut exactement target. Il y a toujours exactement une solution, et tu ne peux pas utiliser deux fois le même élément. https://www.mybearisyellow.me/algorithmes/valid-anagram/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/valid-anagram/ Deux chaînes s et t sont des anagrammes si t est un réarrangement exact des lettres de s (mêmes lettres, mêmes quantités). Ex : “listen” et “silent” → vrai. https://www.mybearisyellow.me/algorithmes/valid-palindrome/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/valid-palindrome/ Une phrase est un palindrome si, après avoir retiré tout ce qui n’est pas alphanumérique et ignoré la casse, elle se lit pareil dans les deux sens. Ex : “A man, a plan, a canal: Panama” → vrai. https://www.mybearisyellow.me/algorithmes/valid-parentheses/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/valid-parentheses/ Une chaîne ne contient que les caractères ( ) { } [ ]. Dis si elle est « valide » : chaque parenthèse ouvrante doit être fermée par le même type, dans le bon ordre. Ex : “()[]{}” est valide, “(]” ne l’est pas. https://www.mybearisyellow.me/algorithmes/validate-binary-search-tree/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/validate-binary-search-tree/ Vérifie qu’un arbre binaire est un BST valide : pour CHAQUE nœud, tout son sous-arbre gauche est strictement inférieur, tout son sous-arbre droit strictement supérieur. https://www.mybearisyellow.me/algorithmes/word-break/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/word-break/ Une chaîne s peut-elle être découpée en une suite de mots appartenant tous à un dictionnaire (mots réutilisables) ? Ex : s=“leetcode”, dict=[“leet”,“code”] → vrai. https://www.mybearisyellow.me/algorithmes/word-ladder/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/word-ladder/ Transforme beginWord en endWord en changeant UNE lettre à la fois, chaque mot intermédiaire devant appartenir au dictionnaire. Renvoie la longueur de la plus courte chaîne de transformation (0 si impossible). https://www.mybearisyellow.me/algorithmes/word-search/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/word-search/ Un mot existe-t-il dans une grille de lettres, en enchaînant des cases ADJACENTES (haut/bas/gauche/droite), sans réutiliser une case ? https://www.mybearisyellow.me/algorithmes/word-search-ii/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/word-search-ii/ Trouve TOUS les mots d’une liste présents dans une grille de lettres (règles du Word Search). Lancer Word Search une fois par mot serait beaucoup trop lent : il faut chercher tous les mots EN MÊME TEMPS.