lowerBound.js

function lowerBound(arr, start, end, value) {
  while (start < end) {
    const mid = start + Math.floor((end - start) / 2)
    
    if (arr[mid] < value) {
      start = mid + 1
    } else {
      end = mid
    }
  }
  
  return start
}