Easy
💻 Coding
[React & Frontend] Binary Search Implementation
Problem Statement
Problem Statement for Binary Search Implementation under React & Frontend:
Given an array of integers nums sorted in ascending order, and an integer target, write a function to search target in nums.
Input Constraints:
- 1 <= len(nums) <= 10^5
- Elements fit in memory standard spaces.
Proposed Solution
def search(nums, target):
left, right = 0, len(nums) - 1
while left <= right:
mid = (left + right) // 2
if nums[mid] == target:
return mid
elif nums[mid] < target:
left = mid + 1
else:
right = mid - 1
return -1
Your Progress
Pending Completion
Save Progress?
Login to sync your solutions across all dynamic local and remote sessions.
Join Techlance