The interview process consisted of 1 brief technical phone interview + 4 meetings (in this order): Data engineer, software dev team lead, architect and HR.

Subsequently they asked for references.

Then comes expectation (salary) coordination (WAY too late in the process).

Be sure to lead with your salary expectations, or you'll be wasting your time (as, it turns out, I have wasted mine).

Describe an implementation of a stack that allows us to perform the following operations in O(1) time: push, pop, max.