In given two linked lists. We have to find whether the data in one is reverse that of data in another. No extra space should be used and traverse the linked lists only once.

Transcribed Image Text:

//Sorts a given list by selection sort //Input: An array A[0..n-1] of orderable elements. //Output: List A[0..n-1] sorted in ascending order Algorithm SelectionSort (A[0..n-1]) for i=0 to n - 2 do min = i for j = i+ 1 to n - 1 do if A[j] A[min] min = j swap A[i] and A[min]