A very popular and famous interview question. In this problem you are given a single Linked List which needs to be printed in a reverse order. You can have several ways to approach this problem. One way could be to create a stack of all the elements and pop them one at a time. It can also be solved using recursion. This video shows you animations which will help you to understand the concept behind it. Along with it, we also write the code.
Chapters:
00:00 - Intro
01:02 - Problem Statement and Description
01:53 - Method 1: Using stacks
03:54 - Dry run using stacks
05:48 - Method 2: Using recursion
07:24 - Dry run using recursion
10:34 - Final Thoughts
Actual problem on HackerRank: https://www.hackerrank.com/challenges...
📚 Links to topics I talk about in the video:
Stack Data Structure: • Stack Data Structure explained with animat...
Linked List: • Linked List Data Structure explained with ...
Recursion algorithm paradigm: • Recursion paradigms with real life example...
Reverse a Linked List: • HackerRank - Reverse Linked List | Full so...
📘 A text based explanation is available at:
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
#hackerrank #programming #interview
On this page of the site you can watch the video online HackerRank - Print in Reverse | Full solution with visuals and examples | Study Algorithms with a duration of hours minute second in good quality, which was uploaded by the user Nikhil Lohia 11 June 2021, share the link with friends and acquaintances, this video has already been watched 4,351 times on youtube and it was liked by 119 viewers. Enjoy your viewing!