Question d’entretien chez NTT DATA

The second question he asked me to explain shell sort algo with a program