leetcode

35. Search Insert Position

Solution

Time complexity: O(log(n))

Space complexity: O(1)