Pergunta de entrevista da empresa Bloomberg

the question was asked on datastructures to implement a Integer.parseInt function