Frage im Vorstellungsgespräch bei Ciena

General questions on data structures and algorithms (sorting algorithms). Couple questions about multi-threaded programming. I was asked to implement merge sort in C and compare it to other sorting algorithms.