1. You are given two singly linked list with N and M nodes respectively.
2. You have to write a function that returns true if the two lists are
identical, else returns false.
3. Two Linked Lists are identical when they have same data at the same
positions.
4. display is a utility function which displays the contents of Linked List,
feel free to use it for debugging purposes.
5. main takes input from the users and creates the Linked Lists. You can use
display to know its contents.
6. This is a functional problem.
7. You should code only the isIdentical function. It takes as input the
heads of the first and second linked list respectively. It should return
true if the two lists are identical, else return false.
8. Don't change the code of Node, main and display.Input Format
First line takes N, the number of elements in the first list. Second line takes input N space separated numbers reperesenting elements of the first linked list. Third line takes M, the number of elements in the second list. Fourth line takes input M space separated numbers reperesenting elements of the second linked list. Input is handled for you.
Output Format
Identical (if lists are identical) Not Identical (if lists are not identical) Output is handled for you.
Constraints
1 <= N <= 1000
1 <= M <= 1000
Notice
Try First, Check Solution later
1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.Example
Input
6 1 2 3 4 5 6 4 99 59 42 20
Output
Not Identical