Solve palindrome and list tasks
Company: Reddit
Role: Machine Learning Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Onsite
Overview: This question evaluates proficiency in string algorithms and linked list manipulation, specifically techniques for constructing the shortest palindrome by prepending characters and reordering singly linked lists by 1-based index parity.