Publicis Sapient interview question

Question about merge sort and a java object oriented programming question.