Skip to main content

All Questions

Tagged with
7 votes
1 answer
3k views

Check if a given linked list is palindrome

I am solving interview questions from here. Problem :Given a singly linked list, determine if its a palindrome. Return 1 or 0 denoting if its a palindrome or not, respectively. Notes:Expected ...
Latika Agarwal's user avatar
2 votes
1 answer
249 views

Implement a function to check if a linked list is a palindrome in c++

This is working example, I'm interested in mostly in knowing if there is any c++ related improvements you guys suggest? Also, do you think its better to solve this question iteratively or interviewer ...
PnotNP's user avatar
  • 219
4 votes
3 answers
2k views

Check for palindrome in singly linked list

Looking for code review, optimizations and best practices. Node.java ...
San's user avatar
  • 313
3 votes
2 answers
934 views

Checking if a single linked list is a palindrome in C++

The following is my first try at this classical interview question. It is quiet different from the solutions Gayle Laakmann provides in her book, and in another question on stackoverflow, someone ...
Thomas's user avatar
  • 143
1 vote
2 answers
1k views

Check if a linked list is a palindrome in O(n) time and O(1) space

I liked this problem because there are so many sub-problems that are interview problems in their own right-- (reverse linked list, find midpoint) ...
WinchenzoMagnifico's user avatar