Max-Pool Push Pop | Dataford Interview Questions

Implement a class with methods push that takes in numeric values, and pop which returns the largest value that has been passed in and removes it from the pool of values. For grading, process an array of operations represented as ["push", value] or ["pop"], and return the values produced by pop in order. Assume every pop occurs when the pool is nonempty; duplicate and negative values are valid.

Constraints

1 <= operations.length <= 10^5
Each operation is either ["push", value] or ["pop"]
value is an integer in the range -10^9 to 10^9
Every pop operation occurs when at least one value is in the pool
At least one push operation is present

Function Signature

def max_value_operations(operations):

Your question is Max-Pool Push Pop. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Constraints

1 <= operations.length <= 10^5
Each operation is either ["push", value] or ["pop"]
value is an integer in the range -10^9 to 10^9
Every pop operation occurs when at least one value is in the pool
At least one push operation is present

Function Signature

def max_value_operations(operations):

Your question is Max-Pool Push Pop. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.