34. Max Stack

Question: You want to access the largest element in a stack in O(1).

Hints:

- You can store all local maximum.

Solution:

class MaxStack<T: Comparable> {
    // 1.
    fileprivate var stack = Stack<T>()
    fileprivate var maxStack = Stack<T>()

    // 2.
    func push(element: T) {…