Search⌘ K
AI Features

Solution: Find First and Last Position of Element in Sorted Array

Explore how to apply modified binary search to find the first and last positions of a target element in a sorted integer array. Understand the approach of searching left and right boundaries separately to maintain logarithmic runtime complexity and handle cases where the target is absent. This lesson helps you implement and analyze an efficient algorithm for range searching in sorted arrays.

Statement

You are given an integer array, nums, that is sorted in non-decreasing order. Your task is to find the first and last indexes of a given value, target, within this array.

If the target does not appear in the array at all, return [-1, -1].

Note: You must write an algorithm with O(logn)O(\log n) ...