Education platform for interview prep, online tests, tutorials, and live practice

Build skills with focused learning paths, mock tests, and interview-ready content.

WithoutBook brings subject-wise interview questions, online practice tests, tutorials, and comparison guides into one responsive learning workspace.

Search the library

Prepare Interview

Python Coding Interview Questions and Answers

← Previous
Next →

Question: Write a Python function to implement the binary search algorithm.

Answer:

def binary_search(arr, target):
low, high = 0, len(arr) - 1
while low <= high:
mid = (low + high) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
low = mid + 1
else:
high = mid - 1
return -1

Example:

binary_search([1, 2, 3, 4, 5, 6, 7], 4) # Output: 3

Save For Revision

Bookmark this item, mark it difficult, or place it in a revision set.

Open My Learning Library

Is it helpful? Yes No

Most helpful rated by users:

Implement a function to find the maximum element in a list.
Write a function to reverse a string.
Implement a function to check if a string is a palindrome.
Write a Python function to check if a given year is a leap year.
Create a generator function to generate Fibonacci numbers.