But Sort in O(n)

Coming soon…