CIBC Interview Question

What is a singleton and recursion?