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

Binary Search (Iterative)

Difficulty: Easy

Acceptance: 79.00%

Points: 20.00

Given a sorted array of integers and a target value, return the index of the target if it exists in the array. If the target is not present, return -1. The array is sorted in non-decreasing order. The solution must use the iterative binary search approach, repeatedly dividing the search space in half until the target is found or the search space becomes empty.

Topics

Companies

Articles

Examples:

N/A

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