Frage im Vorstellungsgespräch bei Capgemini Engineering

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