template

Idea:

• K

Time Complexity: $O(\log{n})$ or $O(n)$

Space Complexity: $O(1)$

def