Asked about The high-frequency patterns
What is a monotonic stack for?
An answer that works
Next-greater and next-smaller element questions in linear time. You keep the stack ordered, and when a new element breaks the order you have found the answer for everything it displaces.
Reading an answer is not being able to give one. The section that teaches this is The high-frequency patterns, 16 hours of Data structures & algorithms.
Learn this properlyAlso asked about Data structures & algorithms
Do AI engineering roles still ask algorithm questions?How do you decide how much algorithm preparation to do?When do you reach for a hash map?How do you recognise a sliding window problem?What is binary search on the answer?When would you use BFS rather than DFS?How do you find the top k elements efficiently?What does topological sort solve?
All 13 questions on Data structures & algorithms