Binary search recursively: Missing target

What this Python exercise asks you to practise

This scenario tests binary search recursively. It belongs to the Recursion and Backtracking roadmap and uses the base case → make a smaller choice → recurse → undo if needed pattern.

Understand base cases, shrinking subproblems, recursive search, and choice-and-undo backtracking.

Skills and reported company tags

Interview platforms and learner reports associate this problem family with the companies below. Tags are preparation signals, not a guarantee that an identical question will appear.