Which characteristics below match with the most common implementation of merge sort algorithm?
a. linear best-case running time
b. optimal worst-case running time
c. optimal average running time
d. linear extra space