O(n) O(1)