⌘K
Flycodx

Zomato Menu Recursive Binary Search

Zomato Menu Recursive Binary Search

EasyRecursion80% accepted

Zomato has a sorted menu. Implement binary search recursively to find a target item's index. Return -1 if not found.

Approach

Recursive binary search in a sorted array.

Input

6 9 -1 0 3 5 9 12

Output

4
solution.py
Loading editor...
Test 1
Test 2
Test 3

Press Run to test your custom input, or Submit to judge against all test cases.

Sign in to continue

Create a free account to run code, submit solutions and track progress.

  • Free forever — no credit card
  • 10+ languages with live execution
  • Points, streaks & leaderboards
Auto Save OnLn 1, Col 1Spaces: 4UTF-8LFPython 3