Bloomberg Interview Question

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