โ† PubMatic questions

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.