Sorting algorithm comparison, B-trees, mutex and semaphore again
Filed under PubMatic
The question
Explain known searching and sorting algorithms, quick sort versus merge sort time and space complexity, what B-trees are (candidate could not recall), and repeated OS questions on mutex, semaphore and multithreading.
No write-up yet. Related questions below have one.
Related PubMatic questions
Collected from public candidate posts and coding forums. Updated Nov 2026.