Pergunta de entrevista da empresa Expedia Group

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