Odd Even Linked List (LeetCode 328) | Full solution with diagrams | Study Algorithms

A linked list is a really helpful data structure as it does not have any indices, and thus allows you to insert and delete at any position. However, this also causes problems when you have to perform operations that involve indexes. One must really take advantage of the non-linear property of this data structure. Watch the video to understand how you can group odd and even indices without taking any extra space.

Actual Problem: https://leetcode.com/problems/odd-eve...

Chapters:
00:00 - Intro
01:01 - Problem Statement
03:11 - The most obvious solution
05:16 - Efficient Solution
11:48 - Dry-run of Code
14:32 - Final Thoughts

📚 Links to topics I talk about in the video:
Linked Lists:    • Linked List Data Structure explained ...  
Traversing Linked Lists:    • Traversing a Linked List | Challenges...  

📘 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 #linkedlist #interview