Live Batches
Masterclasses
Menu
Free Courses
Account
Login / Sign Up
Problem Submissions Solution

Upper Bound

Difficulty: Easy

Acceptance: 80.00%

Points: 20.00

Given a sorted array of integers and a target value, return the index of the first element in the array that is strictly greater than the target. If no such element exists, return the length of the array. The array is sorted in non-decreasing order.

Topics

Companies

Articles

Examples:

N/A

Constraints:
  • 1 = arr.length = 105
  • -104 = arr[i], target = 104
  • arr is sorted in non-decreasing order
Companies:
Microsoft
Topics:
Binary Search
Locked Content
Access Restricted: Please Login to access the code editor and test cases.