Question $1$

What is the merge sort algorithm's runtime?

$O(N*logN)$

$O(logN)$

$O(N)$

$O(N2)$