leetcode

704. Binary Search

Solution

• Java code
• Python code

Time complexity: O(log(n))

Space complexity: O(1)