Pocket Gems Interview Question

implement strStr and maximum path sum