Amortized O(1) Time Complexity