Amazon Interview Question

The first question was about the Binary tree- the sum tree. The second question was about Dynamic Programming- Cherry Pickup.