Pergunta de entrevista da empresa NTT DATA

The one I interviewed at asked basic programming skills, underlying working principle of many data structures and advanced math problems. Yes, coding was involved and you are not expected to run it, just to explain your thought process of arriving at a solution and why it is the best. Questions on complexity of the solution on the basis time and memory was also asked.