Craftsmen interview question

Basic string implementation, dfs/recursion, API/JSON