Frage im Vorstellungsgespräch bei Amazon

Tree traversal Dp Prefix sum problems Difference array problems Heaps are a important thing, as around 50% problems that amazon asks use this for optimization