Dynamic Solution Innovators interview questions

Find the only element which is occured once in the array. All the elements except only one element occurs twice in the array.

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.