Find First and Last Position of Element in Sorted Array
Given an array of integers nums sorted in non-decreasing order, find the starting and ending position of a given target value. If target is not found, return [-1, -1].

30:00

Find First and Last Position of Element in Sorted Array
medium
Topics
Companies

Given an array of integers nums sorted in non-decreasing order, find the starting and ending position of a given target value. If target is not found, return [-1, -1].

Example 1:
Input: {"nums":[5,7,7,8,8,10],"target":8}
Output: [3, 4]
Constraints:

  • 0≤nums.length≤1050 \leq \text{nums.length} \leq 10^5

  • −109≤nums[i]≤109-10^9 \leq \text{nums}[i] \leq 10^9

  • nums is sorted in non-decreasing order.

  • −109≤target≤109-10^9 \leq \text{target} \leq 10^9

Input
arr ={"nums":[5,7,7,8,8,10],"target":8}

Binary search for first occurrence

Target: 8

Searching for: First occurrence

LmidR5071728384105
First: -
Last: -
L: 0
R: 5
Variables
VariableValue
target8
DepthFunction Call
Stack empty
0/8