Find First Occurrence in Sorted Array | CodeForge AI

Find First Occurrence in Sorted ArrayEasy

Sign in to solve

Find First Occurrence in Sorted Array

EasyBinary Search

Given a sorted array of integers, find the index of the first occurrence of a target element using binary search. If the target is not found, return -1.

Input:

A sorted array of integers
A target integer

Output:

The index of the first occurrence of the target element if found, -1 otherwise

Example 1

Input: 1 2 2 3 4 2

Output: 1

The first occurrence of 2 is at index 1 in the sorted array

Constraints

1 <= array length <= 10^5
-10^9 <= array elements <= 10^9

Hints

sorted arraybinary searchfirst occurrence

Sign in to run code

Run your code to see test results here.

Find First Occurrence in Sorted Array

EasyBinary Search

Given a sorted array of integers, find the index of the first occurrence of a target element using binary search. If the target is not found, return -1.

Input:

A sorted array of integers
A target integer

Output:

The index of the first occurrence of the target element if found, -1 otherwise

Example 1

Input: 1 2 2 3 4 2

Output: 1

The first occurrence of 2 is at index 1 in the sorted array

Constraints

1 <= array length <= 10^5
-10^9 <= array elements <= 10^9

Hints

sorted arraybinary searchfirst occurrence