I gave an approach which would work in the most efficient way possible. I could have given the basic way of solving the problem without thinking about the efficiency but i did not.