The Half-Life Search

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

Domain

Python

Difficulty

medium

Seniority

L4

Problem

A lookup service keeps its record IDs as a sorted list of integers and resolves a query to the slot it occupies. Return the index of `target` in `nums`, or -1 when it is absent. The list can be large and the ordering is guaranteed, so the lookup should not have to scan every element.

Summary

Every guess cuts the problem in half.

Practice This Problem

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