BFE.devでのAI解答例 - JavaScript コーディング問題
49. 重複要素のある配列で特定要素の最後の出現位置を返す

function findLastIndex(arr, target) {
  let start = 0;
  let end = arr.length - 1;
  let lastSeen = -1;

  while (start <= end) {
    let mid = Math.floor((start + end) / 2);

    if (arr[mid] === target) {
      lastSeen = mid;
      start = mid + 1;
    } else if (arr[mid] < target) {
      start = mid + 1;
    } else {
      end = mid - 1;
    }
  }

  return lastSeen;
}