Pergunta de entrevista da empresa Amazon

a coding problem on (monotonic) stack