Easy solution Without using extra space


#1

int n=A.size();
for(int i=n-2;i>=0;i–){
int m=A[i].size();
for(int j=0;j<m;j++)
A[i][j]+=min(A[i+1][j],A[i+1][j+1]);
}
return A[0][0];