DIY: Find First and Last Position of an Element in Sorted Array

Solve the interview question "Find First and Last Position of an Element in Sorted Array" in this lesson.

Problem statement

In this challenge, you are given an integer array called numbers as input. This array will be sorted in ascending order. You will also be given a target integer value as input. Your task is to find the starting and ending positions of the given target value in the array.

If the target is not found in the numbers array, your solution should return [-1, -1].

Input

The function will have two inputs: an integer array called numbers and an integer value called target. The following is an example of the inputs:

numbers = [2, 4, 5, 5, 6, 6, 6, 7, 7, 8, 10, 10]
target = 6

Output

The function’s output will be an array containing two integers representing the indices of the first and last occurrences of the target value in the array. The following is the output of the inputs above.

[4, 6]

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.