Frage im Vorstellungsgespräch bei Applied Materials

Explain and implement Merge Sort, including runtime and memory complexities.