Domanda di colloquio di Bloomberg

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