Validate palindrome with constraints

Q: Validate palindrome with constraints

This is a Coding & Algorithms interview question from Samsung for Machine Learning Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Given a string s, return true if s reads the same forward and backward after removing all non-alphanumeric characters and ignoring letter case. Implement an O (n)-time, O( 1)-extra-space solution using two pointers. Follow-ups: (a) Modify your solution to return true if s can become a palindrome after deleting at most one character; (b) Discuss how you would support full Unicode (e.g., combining marks and non-ASCII letters); (c) Provide test cases and analyze complexity.

Validate palindrome with constraints

Comments (0)