Capgemini Engineering Interview Question

In technical , they asked about recursion , code a binary tree , code a string question