Suppose you have a stack with N integers in it. Your friend Kate asks you to perform K operations ('.pop()', '.peak()', and '.push()') and guarantees that the operations will be valid. What would be the complexity of performing the operations Kate asked you to help her with?
O(N)
O(K logK)
O(N+K)
O(K)
O(N + K/N)
O(K/N + K)