#Binary-Search
7 articles avec ce tag.
Algorithmes & Structures de données
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.
Facile
·
2 min
Algorithmes & Structures de données
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.
Moyen
·
2 min
Algorithmes & Structures de données
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.
Facile
·
2 min
Algorithmes & Structures de données
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.
Moyen
·
2 min
Algorithmes & Structures de données
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.
Difficile
·
3 min
Algorithmes & Structures de données
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).
Moyen
·
2 min
Algorithmes & Structures de données
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.
Facile
·
2 min