Binary Search

📝 Description

Implement binary search on a sorted array

Input Format

First line: sorted array Second line: target value

Output Format

Index of target or -1 if not found

Constraints

Array length ≤ 1000

🔍 Sample Input

1 3 5 7 9
5
            

✅ Sample Output

2