O(n^2) O(1)