The Silent Locator

A easy Python interview practice problem on DataDriven. Write and execute real python code with instant grading.

Domain

Python

Difficulty

easy

Seniority

L3

Problem

Given a sorted list of integers and a target, return the index of target (any if duplicates) or -1 if not found. Use binary search; must run in O(log n).

Summary

Every lookup should cost you less than the one before it.

Practice This Problem

Solve this Python problem with real code execution. DataDriven runs your Python code in a real environment and grades it automatically.