I'll walk you through problems involving stacks, heaps, and hash map design. Amazon loves these because they test whether you can pick the right data structure for or operations.
Four problems are from [[u:/roadmaps/pattern-22|Pattern ]]. The other are broken down here with full solutions. Each one tests a different data structure trick that shows up in Amazon interviews.