Marionete interview question

Some simple recursive programming challenges