Amazon Interview Question

The first interview is a LeetCode medium question, I think it's about using the stack to optimize the question.I give the brutal force solution,but i don't know maybe they have many other candidates to compete ,so it's easy to fail