Sollicitatievraag bij Instructure

How would you code this recursively versus iteratively?