Pregunta de entrevista de Niantic

String question, DP questions and a easy array question