If by "normal" force is meant normal to the direction of the motion then the work is zero by definition.
However "normal force" can mean the force normal to the contact surface between two objects. When you push an object with another one, the first one is acted upon by the normal force acting between the two objects and it moves along its direction. Work is done in this case. The normal force is not normal to the direction of motion.
The same thing is true for a collision. The interaction forces between the colliding objects have a normal component (may have a tangential component for non centric collision) that does work.
I think is an ambiguous question, out of context. Maybe in the context of the chapter in the textbook with the problem, the meaning was well defined.