%O(n)% Implementation.