What is the runtime complexity of adding an item to a stack and removing an item from a stack?

Advertisement

  • 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.
Join our list

Subscribe to our mailing list and get interesting stuff and updates to your email inbox.

Thank you for subscribing.

Something went wrong.

Leave a Comment


Share via
Join our list

Subscribe to our mailing list and get interesting stuff and updates to your email inbox.

Thank you for subscribing.

Something went wrong.

Send this to a friend