Domanda di colloquio di Samsung Research America

Name some sorting algorithm, what's there time and space complexity? How does that derived from?