upperBound.js

function upperBound(arr, start, end, value) {
  while (start <= end) {
    const mid = start + Math.floor((end - start) / 2);

    if (arr[mid] > value) {
      end = mid - 1;
    } else {
      start = mid + 1;
    }
  }

  return end;
}