Publicis Sapient Interview Question

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