How should I practice Valid Palindrome II?

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

Is Valid Palindrome II associated with Bloomberg?

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

Problem · String

Valid Palindrome II

Learn this problem

● Easy

BloombergFULLTIMEPHONE SCREEN

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.