Palindrome Linked List (LeetCode 234) | Full solution with trick | Study Algorithms

Описание: A sequence could be represented using a string, array or even a linked list. A given list will be a palindrome if we get the same order when traversing from head to null, and null to head. This can be done by using a stack data structure and if space is an issue, we can also modify the actual list to determine the palindrome.

Actual problem on LeetCode: https://leetcode.com/problems/palindr...

Chapters:
00:00 - Intro
01:03 - Problem Statement and Description
02:37 - Solution using Stacks
07:24 - Space Optimized Solution
10:49 - Dry-run of Code
13:24 - Final Thoughts

📚 Links to topics I talk about in the video:
Linked List:    • Linked List Data Structure explained with ...  
Traversing Linked List:    • Traversing a Linked List | Challenges and ...  
Reverse a Linked List:    • HackerRank - Reverse Linked List | Full so...  
Stack Data Structure:    • Stack Data Structure explained with animat...  

📘 A text based explanation is available at: https://studyalgorithms.com

Code on Github: https://github.com/nikoo28/java-solut...
Test-cases on Github: https://github.com/nikoo28/java-solut...

📖 Reference Books:
Starting Learn to Code: https://amzn.to/36pU0JO
Favorite book to understand algorithms: https://amzn.to/39w3YLS
Favorite book for data structures: https://amzn.to/3oAVBTk
Get started for interview preparation: https://amzn.to/39ysbkJ

🔗 To see more videos like this, you can show your support on: https://www.buymeacoffee.com/studyalg...

🎥 My Recording Gear:
Recording Light: https://amzn.to/3pAqh8O
Microphone: https://amzn.to/2MCX7qU
Recording Camera: https://amzn.to/3alg9Ky
Tablet to sketch and draw: https://amzn.to/3pM6Bi4
Surface Pen: https://amzn.to/3pv6tTs
Laptop to edit videos: https://amzn.to/2LYpMqn


💻 Get Social 💻
Follow on Facebook at:   / studyalgos  
Follow on Twitter at:   / studyalgorithms  
Follow on Tumblr at:   / studyalgos  
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv

#leetcode #programming #interview