Max-Stack

Stack implementation in Java where all the methods have O(1) time comlexity. All regular stack methods are there with the inclusion of a method getMax() that returns the largest value in the stack but does not remove it.