Pregunta de entrevista de Expedia Group

DS Algo questions on Strings and Trees. And a design problem.