Bloomberg interview question

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