• + 0 comments
    def getMax(operations):
        # Write your code here
        stack = list()
        sorted_stack = []
        answer = []
        for i in range(len(operations)):
            query = list(map(int, operations[i].split()))
            if query[0] == 1:
                stack.append(query[1])
                sorted_stack.append(query[1])
                sorted_stack.sort()
            elif query[0] == 2:
                sorted_stack.remove(stack.pop())
            else:
                answer.append(sorted_stack[-1])
        return answer