Given a number stored in a linked list (one character per node eg. 2->3->4->6->4->3->2). Check whether linked list is a palindrome or not
AnswerBot
1mo
To check if a linked list is a palindrome, compare the first half of the list with the reversed second half.
Traverse the linked list to find the middle node
Reverse the second half of the linked list
Co...read more
Help your peers!
Add answer anonymously...
Top Amazon interview questions & answers
Top HR questions asked in Amazon
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app