How should I practice Valid Palindrome II?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Bloomberg LP phone screen and onsite interview problems in FastPrep.

Is Valid Palindrome II associated with Bloomberg LP?

FastPrep tags this as a Bloomberg LP phone screen and onsite interview coding practice problem when the problem catalog has that company and stage context.

Valid Palindrome II

Bloomberg LP● EasyFULLTIMENEW GRADPHONE SCREENONSITE INTERVIEW

Learn

Problem statement

Given a string s, return true if it can become a palindrome after deleting at most one character. Otherwise, return false.

Function

validPalindrome(s: String) → boolean

Examples

Example 1

s = "aba"return = true

The string is already a palindrome, so no deletion is needed.

Example 2

s = "abca"return = true

Deleting b or c leaves a palindrome.

Constraints

1 <= s.length <= 10^5
s contains only lowercase English letters.