Time complexity: O(log(n))
Space complexity: O(1)
Runtime 0 ms Beats 100.00% of users with Java Memory 45.49 MB Beats 69.64% of users with Java