Pregunta de entrevista de Golden Future Technologies

Quick sort, time complexity and few questions on java and spring