Given a large array whose size is not known, you have to divide the array into two equal sized arrays such that the two arrays come by breaking the large array from the middle, but the catch is that you have to do it optimized even more than O(n) and a hint is that some inbuilt java method/ function/ data structure is supposed to be used here.