Dynamic Solution Innovators Interview Question

best and worst case time complexity of merge sort, some basic problem solving(you have to write the solution only) like complete the recursion function to calculate 1*2*..*n. etc. sql queries. note that oop qs are in java.