solution for LRU Cache
solution 1 for Longest Valid Parentheses