i did not get the use of x nad y in this problem as in final we are using z to calculate using merge
I did not get the use of x nad y in this problem as in final we are using z to calculate using merge
hi @guptanikhil898,
See we have to find pairs, which means two elements.
Now there are three cases when we divide array into left and right:-
x = Case #1: Both elements lie in left array
y = Case #2: Both elements lie in right array
z = Case #3: One lie in left and second one lie in right array.
Please let me know if there is any other doubt.
i am not able to understand how x and y are calculated recursively