Remarkable Foods interview question

- string manipulation - DFS / dynamic programming