Design a stack with a getMax() function that returns the maximum value in O(1) time.

Use an auxiliary stack to keep track of the maximum element at each step.

• Create an auxiliary stack to store the maximum element at each step.

• When pushing an element onto the main stack, compare it wit...read more