Pregunta de entrevista de Capital One

String manipulation, permutations and dynamic programming on coding test. Phone interview was shaky as the interview didn't seem to have even read my file, preferences etc.