• Stack - T: O(1)
  • Queue T: O(1) or O(n) in case of python using pop