Prefix sums problems

2 problems: 1 easy, 1 medium and 0 hard. Start at the top; each one assumes the ones above it.