{
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;
}
Simple Java soln with o(n^2) time complexity
atanu_palit
#1