Returns largest sum of a Zigzag sequence starting from ( i , j ) and ending at a bottom cell .
int largestZigZagSumRec ( int mat [ ] [ MAX ] , int i , int j , int n ) { if ( dp [ i ] [ j ] != -1 ) return dp [ i ] [ j ] ;