Question d’entretien chez Barclays

Do you know any sorting algorithms? What is their time complexity? Do you know any data structures?