Pocket Gems interview question

implement strStr and maximum path sum