Software Development Engineer 2
Valid Palindrome with One Removal
Determine if a given string can become a palindrome by removing at most one character. Use the two-pointer technique to efficiently validate the condition in O(n) time.
This question was asked in
Uber Software Development Engineer 2 Interview Experience
The Uber interview process for the SDE-2 role was comprehensive and technically demanding. Candidates went through multiple rounds, starting with online assessments focused on data structures and algorithms, followed by machine coding and system design challenges. The complexity of the interview increased, covering various topics such as advanced DSA and system scalability concepts. Overall, the experience at Uber appears to rigorously evaluate both algorithmic skills and design principles critical for a software engineering role.