Goldman Sachs

Min × Max Product After Push / Pop

Members only

Maintain a multiset under a stream of push / pop operations and, after each operation, output the product of the current minimum and maximum elements. Tests whether the candidate reaches for a balance...