Palindrome After Removing Characters
Asked at Meta · Coding Questions · Difficulty: Medium
A string is a palindrome when it reads the same forwards and backwards. Decide whether a string can be turned into a palindrome by deleting at most one character, and then, as a follow-up, at most `k` characters. Deleting a character removes it and closes the gap; the other characters keep their order.
Loading the problem…
More Meta interview questions
- LLM conceptual questions
- Implement a Two-Hidden-Layer MLP with Backpropagation in NumPy
- Dot Product with Run-Length Encoded Vectors
- Count Lakes Wrapped by a Given Island
- Minimum Remove to Make Valid Parentheses
- LLM with Beam Search and Nucleus Sampling (Meta MSL)