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
Please log in to access the Submissions tab, where you can review your progress and explore code submissions from other participants.
Please log in to access the Solution tab and view detailed answers and explanations.
Please log in to access the Discussion tab and join conversations with other participants.
Access Restricted: Please Login to access the code editor and test cases.