Write a function that run in O$($log n$),$ O$($n$),$ O$($n log n$),$ and O$($n$^2)$ time in python or google colab