slt

Solution1 traverse

• t-complexity O(n)

• t-complexity O(1)

Solution 2 bi-search

• t-complexity $O(logn)$

• s-complexity $O(1)$