- Add items to a stack in O(1) time and remove items from a stack on O(n) time.
- Add items to a stack in O(1) time and remove items from a stack in O(1) time.
- Add items to a stack in O(n) time and remove items from a stack on O(1) time.
- Add items to a stack in O(n) time and remove items from a stack on O(n) time.
Correct Answer:
- Add items to a stack in O(1) time and remove items from a stack in O(1) time.