String Palindrome Verification

Given a string, your task is to determine if it is a palindrome considering only alphanumeric characters.

Input:

The input is a single string without any leading or trailing spaces. All characters are in lowercase.

Output:

The output should be a single line printing 'true' if the string is a palindrome, otherwise 'false'.

Example:

Input: "malayalam" Output: true Explanation: The string "malayalam" reads the same forward and backward, hence it is a palindrome.

Constraints:

0

Question

Given a string, your task is to determine if it is a palindrome considering only alphanumeric characters.

The input is a single string without any leading or trailing spaces. All characters are in lowercase.

The output should be a single line printing 'true' if the string is a palindrome, otherwise 'false'.

Input: "malayalam"
Output: true
Explanation: The string "malayalam" reads the same forward and backward, hence it is a palindrome.

Your implementation should return a boolean value. Printing is handled internally.

Accepted Answer

Check if a given string is a palindrome considering only alphanumeric characters.

Remove non-alphanumeric characters from the input string before checking for palindrome.
Use two pointers approach to compare characters from start and end of the string.
Convert all characters to lowercase for case-insensitive comparison.
Return true if the string is a palindrome, false otherwise.

Top Senior Software Engineer Interview Questions Asked at Thales