Linked List Interview Questions - Google, Facebook, Amazon, Microsoft

This video is a complete guide to solving any #LinkedList interview question! Here we cover the type of questions that are asked on this topic, how to think and approach a problem, identify potential ways to solve the problem efficiently.

We cover some of the most important topics in Linked List interview questions such as:
- recursion with Linked List
- sorting a Linked List
- cycle detection
- in-place reversal
- and more!

This video is also full of interview questions from Google, Facebook, Amazon, Microsoft, Apple, Twitter and LinkedIn ranging from LeetCode Easy to Hard.

Take part in the learning in public initiative! Share your learnings on LinkedIn and Twitter with #DSAwithKunal & don't forget to tag us!

👉 Resources

=========================================
Timestamps:
0:00:00 Introduction
0:04:21 Q-01: Recursive Insertion in LinkedList
0:24:45 Q-02: Remove Duplicates from Sorted LinkedList
0:35:30 Q-03: Merge Two Sorted LinkedLists
0:45:23 Q-04: LinkedList Cycle
0:59:30 Q-05: Length of LinkedList Cycle
1:03:53 Q-06: LinkedList Cycle II
1:15:57 Q-07: Happy Number
1:27:27 Q-08: Middle of the LinkedList
1:31:09 Q-09: Sort LinkedList
1:47:26 Q-10: Reverse LinkedList (Recursive)
1:56:12 Q-11: Reverse LinkedList (Iterative)
2:05:36 Q-12: Reverse LinkedList II
2:18:14 Q-13: Palindrome LinkedList
2:27:14 Q-14: Reorder LinkedList
2:38:52 Q-15: Reverse k-Nodes in LinkedList
2:51:00 Q-16: Reverse Alternate k-Nodes in LinkedList
2:53:36 Q-17: Rotate LinkedList
3:07:44 Outro

#placement #dsa #interviews

[amruthaa]

Thank you so much, Kunal!!! <3
I was afraid of LinkedList questions and now after watching this video, I solved the last question (Rotate List) on my OWN!
You have no idea how much my confidence level has increased and it's because of you and your videos!
Thanks a ton.

[zeeshanabbasi]

I am a Dev with 1 year of experience and working with Java technologies like Spring boot, Kafka. But diving into your course and everything seems refreshed and getting new insights too.🔥
Keep up the good work Kunal.

[yashtripathi]

1:32:07 Kunal wrote a new getMid method which returns the mid and also breaks the LL after mid. This breaking of LL is very imp for merge sort to work. So dont use the old middleNode method

[sohamsamanta]

Once you come back from your trip it would be highly appreciable if you kindly try to complete the DSA bootcamp ! many of us have interviews and coding round within next few months. Thanks for the good work you do for the community.

[udaypandey]

You are right Kunal.. I was just following SDE sheet, was able to solve the question some how but i was not getting the thought process ! I was wondering how people are finding the intuition and why i am not able to do so. The reason was thought process was missing, You are not teaching how to solve, rather You taught how to think and that's the intuition . Thanks a Lot man, Thought process is important, if one's get's this he can crack any problem of SDE sheet.

[cherubyGreens]

Amazingly wow....like literally I was just searching for linked list interview questions on Google and got your video notification....
And I was like yess this is what I want.
Thankyou bro you are a savior ❤️

[raghvendrasingh]

I'm following this course desperately as the quality of your teaching & problem solving skill is up to a great extent. Its the only humble request from my side that plz attach all the leetcode problems separately in the description, so that we can practice it there before going to your solution.

[NeerajSingh-mckf]

This is first time I am learning DSA, but your way of explanation is just so awesome and clear which I can not express in words u really made DSA piece of cake, Please upload Graph and DP videos also that will make this series complete. Thanks KK for your great work

[muzamil]

Was searching for a content like this for past 3 years
atlast youtube algorithm showed it to me. Now I can clear my dream company

Thanks a lot brother....

[afreenakhtar]

Please please post more videos on stacks, queues, trees, graph... I am solely following your videos (I <3 all your videos btw) and really need them. Please post it as soon as you can :)

[kishanpareek]

Start of Video: I am afraid of linked list interview Questions.
End of Video: Give me any linked list interview Questions, i will solve it within minutes.

[cloudy-head]

1:35:00 If you're having a problem here, Kunal changed his mid function a little, I don't know why he didn't mentioned about it. But you can check the code and understand it yourself.

[ZainAli-sp]

In the world full of people teaching for money, we have amazing teacher like Kunal

Amazing bro, keep it up

[tanumodi]

1:32:07 Kunal wrote a new getMid method which returns the mid and also breaks the LL after mid. This breaking of LL is very imp for merge sort to work. So dont use the old middleNode method

[gokulbansal]

I had a lot of problems solving the questions while blindly trying and searching methods and solution.. But this video changed this.. It took 3-4 questions understanding the concept and patterns but after that I solved most of the problems before watching even the theory part of question. A lot of change I can see in my Efficiency.
Thanks

[aajkagyan]

10:12 how much this man care about us, love you bro

[krishnamoorthyk]

its awsome when i start with this video i didn't even solve a single question on linkedlist, but at the end i solve the medium level problem with myself , thanks kunal to doing such a gread work !!!

[komeshsiva]

The Best Person, who has the heart to give this much information for free. thank you :)

[allrounderbro]

Thanks Kunal. I literally completed linked list in 2 days. thanks to your incredible explanation.

[anshikgupta]

Bhaiya never dissappoints❤️. Really looking forward for devops bootcamp.