CIBC interview question

What is a singleton and recursion?