Pergunta de entrevista da empresa Goldman Sachs

My coderpad consisted of 2 questions, one was string manipulation problem and other was a BFS problem.