Find First and Last Position of Element in Sorted Array at Instacart
Medium48.3% acceptance
This problem has 100.0% frequency at Instacart.
Problem Description
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 in the array, return `[-1, -1]`. You must write an algorithm with `O(log n)` runtime complexity.
Read full problem and hintsTopics
Also asked at 30 companies
More Instacart Questions
Check if Every Row and Column Contains All NumbersEasySquares of a Sorted ArrayEasyTime Based Key-Value StoreMediumAverage Waiting TimeMediumFind the Length of the Longest Common PrefixMedium
View all Instacart questions