https://www.mybearisyellow.me/tags/binary-search/ Recent content in Binary-Search 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/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/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/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/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/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/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.