X Interview Question

Implement a variety of specific recursive and iterative functions.