Find Last Occurrence in Sorted Array | CodeForge AI

Find Last Occurrence in Sorted ArrayEasy

Sign in to solve

Find Last Occurrence in Sorted Array

EasyBinary Search

Given a sorted array of integers, find the index of the last 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 last occurrence of the target element if found, -1 otherwise

Example 1

Input: 1 2 2 3 4 2

Output: 2

The last occurrence of 2 is at index 2 in the sorted array

Constraints

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

Hints

sorted arraybinary searchlast occurrence

Sign in to run code

Run your code to see test results here.

Find Last Occurrence in Sorted Array

EasyBinary Search

Given a sorted array of integers, find the index of the last 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 last occurrence of the target element if found, -1 otherwise

Example 1

Input: 1 2 2 3 4 2

Output: 2

The last occurrence of 2 is at index 2 in the sorted array

Constraints

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

Hints

sorted arraybinary searchlast occurrence