Valid Palindrome II (LC #680) appears in Meta phone screens with follow-ups to Valid Palindrome III. Given a string, can you make it a palindrome by removing at most one character? Use two pointers from both ends. When characters mismatch, check if removing the left character or the right character creates a palindrome. Only one needs to work. This runs in time and space. The follow-up Valid Palindrome III (LC #1216) allows deletions and uses dynamic programming, but Meta banned DP so expect the greedy version.
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
$ curl repovive.com/roadmaps/meta-interview-prep/arrays-strings/valid-palindrome-ii
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░███████████████████████████████████████████████████████████████████████████████████