Revolut interview question

Sorting algorithms, Binary Trees, Search Insert Position