# Solution 1 right-mid-left traverse

* t-complexity: O(n)
* s-complexity: O(n)
