Pocket Gems Interview Question

Maximum path sum with negative number