Revolut Interview Question

Sorting algorithms, Binary Trees, Search Insert Position