Interview Guides

Upgrade

All questions/Coding/Valid Palindrome String Check

Valid Palindrome String Check

Easy

Coding

Asked at 1 company1StringsRecursionTwo Pointers

Also asked at

Problem

Given a string s, return whether it is a palindrome. A palindrome reads the same forward and backward, and the expected solution should use a direct linear scan.

Examples

Example 1

Inputs = "racecar"OutputTrueWhyAll mirrored characters match.

Example 2

Inputs = "hello"OutputFalseWhyThe first and last characters differ.

Constraints

`0 <= len(s) <= 10^5`
`s` contains only printable ASCII characters
Aim for `O(n)` time

Problem

Given a string s, return whether it is a palindrome. A palindrome reads the same forward and backward, and the expected solution should use a direct linear scan.

Examples

Example 1

Inputs = "racecar"OutputTrueWhyAll mirrored characters match.

Example 2

Inputs = "hello"OutputFalseWhyThe first and last characters differ.

Constraints

`0 <= len(s) <= 10^5`
`s` contains only printable ASCII characters
Aim for `O(n)` time

Practice Python

Python 3.10

Open on desktop for the full Python editor with syntax highlighting and autocomplete.

All questions/Coding/Valid Palindrome String Check

Valid Palindrome String Check

Easy

Coding

Asked at 1 company1StringsRecursionTwo Pointers

Also asked at

Problem

Given a string s, return whether it is a palindrome. A palindrome reads the same forward and backward, and the expected solution should use a direct linear scan.

Examples

Example 1

Inputs = "racecar"OutputTrueWhyAll mirrored characters match.

Example 2

Inputs = "hello"OutputFalseWhyThe first and last characters differ.

Constraints

`0 <= len(s) <= 10^5`
`s` contains only printable ASCII characters
Aim for `O(n)` time

Problem

Given a string s, return whether it is a palindrome. A palindrome reads the same forward and backward, and the expected solution should use a direct linear scan.

Examples

Example 1

Inputs = "racecar"OutputTrueWhyAll mirrored characters match.

Example 2

Inputs = "hello"OutputFalseWhyThe first and last characters differ.

Constraints

`0 <= len(s) <= 10^5`
`s` contains only printable ASCII characters
Aim for `O(n)` time

Practice Python

Python 3.10

Open on desktop for the full Python editor with syntax highlighting and autocomplete.

Valid Palindrome String Check | Dataford Interview Questions - Dataford - Ace your Interview