Frage im Vorstellungsgespräch bei Amazon

Problem on Monotonic Stack, and Binary Search Tree