Pocket Gems interview question

Maximum path sum with negative number