O(n^2), O(n)