Developer Associate

You are given a singly linked list containing ‘N’ nodes (‘N’ is even), where every node in the linked list contains a pointer ‘NEXT’, which points to the next node in the list and has an integer value associated with it.

Your task is to break LinkedList into two halves and then take the first half, fold it over the second half and merge all the intersecting nodes by taking their product.

Note :

You will apply this operation only once, check example for better understanding.

Example :

N = 4
NODE = 1 -> 2 -> 3 -> 4

In the following example, first, you break your List into two equal half, [ 1 -> 2 ] and [ 3 -> 4 ], 

Now you will fold the first half over the second half and merge them with their product.
So the answer is [ 3 * 2 -> 4 * 1 ] i.e. [ 6 -> 4 ].

Print the following pattern

Pattern for N = 4

Hint

As taught in the video, you just have to modify the code so that instead of printing numbers, it should output stars ('*').

The dots represent spaces.