Pergunta de entrevista da empresa Bloomberg

LC problem, and some c++ basic problem