Messed up here and there, so there's room for improvement.

Note: The hidden melon can be picked up in either playthrough, but for 100% you can just grab it 1 time.