Simple Java soln with o(n^2) time complexity


#1
           {
	int n = A.size();
	ArrayList<ArrayList<Integer>> b = new ArrayList<ArrayList<Integer>>();
	for(int i =0;i<2*n-1;i++) {
		b.add(new ArrayList<Integer>());
	}
	for(int i=0;i<n;i++) {
		for(int j=0;j<n;j++) {
			b.get(i+j).add(A.get(i).get(j));
		}
	}
	return b;
    }