Hexaware Technologies interview question

1. Longest Increasing Subsequence 2. Maximum Subarray Sum with One Deletion