Tyler Plays Super Mario Bros. 3 [6] | Not Another Ice Level 

I actually really appreciated the puzzle in level 5 of this world when I played it a couple years back. They do give you all the pieces you need to figure it out, the trick is just to put them all together. I'm glad there aren't a ton of levels like that in this game, but as a weird one-off it's still cool design.