Search⌘ K
AI Features

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

Solution: Find First and Last Position of Element in Sorted Array asks you to return a target's first and last indexes in a sorted array, or negative one values if absent, within logarithmic time.

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(log⁡n)O(\log n) ...