Convert 2D Array

1. Given an 2D array A[M][N], we are converting it into A[N][M] along with rotating it anti clockwise. What should be the mapping,
A[i][j] = A[?][?] (i,j are 0 based indices)
example:
.............................................4......8
1...2...3...4..............................3......7
.......................======>..........2......6
5...6...7...8..............................1......5


2. Assume two sorted singly link lists. Merge them into a one sorted singly link list.
struct Node{
int data;
Node* next
};
Implement,
Node* SortedList(Node* list1, Node* list2);