set04

Find a price tier in a sorted ladder

4 / 26
read the snippet · pick its Big-O
// tiers is sorted ascending: [10, 25, 50, 100, 250, ]
function tierIndex(tiers, price) {
let lo = 0, hi = tiers.length - 1;
while (lo <= hi) {
const mid = (lo + hi) ;
if (tiers[mid] === price) return mid;
if (tiers[mid] < price) lo = mid + 1;
else hi = mid - 1;
}
return -1;
}