If the top of the stack is the first entry of the array what is the complexity for push(newEntry) in big Oh notation? You can assume the stack is using a fixed-length array.

O(n)
  • O(log n)
  • O(1)
  • O(n^2)

There are no hints for this question