ST Engineering interview question

Sorting techniques question was asked