Check near-palindrome with one deletion
Company: Meta
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: Medium
Interview Round: Technical Screen
Given a string s, determine whether it can become a palindrome after deleting at most one character. Return both the boolean result and one valid index to delete if possible. Provide an O(n) two-pointer solution and discuss how you would handle Unicode or case-insensitive comparisons.
Quick Answer: This question evaluates proficiency in string algorithms and the two-pointer technique, along with attention to edge cases such as Unicode normalization and case-insensitive comparisons.