Abi-Tech Solution interview question

Write a program for a recursive algorithm?