1.first question is exactly like this one https://leetcode.com/discuss/interview-question/1076978/Google-Phone-Interview-2021/857790
2.second question is dynamic programming, delete and earn https://leetcode.com/problems/delete-and-earn/