I took the amazon new grad 2022 sde assessment and passed it. I solved both questions. Cannot remember the first one as the question prompt was pretty long to read and remember. The second question was little hard and not so famous. Took me a week after completing the assessment to find that question and after googling different keywords, found the link to leetcode discussion mentioning the same exact problem. My solution for second problem was similar to the one mentioned in the link.

2. https://leetcode.com/discuss/interview-question/1321204/efficient-harvest-faang-oa-question-2021
   Solved it using prefix sums idea.