Find maximumsum in left and righ subtree . Also find maximum root to leaf sums in left and righ subtrees ans store them in ls and rs
ls = maxPathSumUtil ( root . left , res ) NEW_LINE rs = maxPathSumUtil ( root . right , res ) NEW_LINE