Q1: https://leetcode.com/problems/valid-palindrome/description/
Q2: Similar to this. https://leetcode.com/problems/simplify-path/description/