Linked List - Data Structures & Algorithms Tutorials in Python #4

[@codebasics]

Do you want to learn python from me with a lot of interactive quizzes, and exercises? Here is my project-based python learning course: codebasics.io/courses/python-for-beginner-and-intermediate-learners

[@twentytwentyeight]

Finally, an instructor willing to take it step by step and explain how everything works together without speaking too fast to make the student feel overwhelmed. Thank you!!!!!!

[@codebasics]

Glad it was helpful!

[@steverobinson8771]

I've been a software developer / educator for the past 22 years - considering this is free content, available to all, I would say this is one of the best (beginner level) explanations of the linked list data structure I've seen on KZbin - more power to you Sir

[@codebasics]

👍🙏

[@devendudileep1149]

Hey, is this enough for placement technical round, I have minimum knowledge in DSA, and would this be enough to atleast implement the basic logic?. Please do reply.

[@UTKARSHMISHRA-rc8lt]

@@devendudileep1149 bro you need to practice more questions on leetcode or hackerrank to pass the tech interviews. this is very basic

[@shantanubiswas5303]

Can't understand linked list 😢

[@soumya3558]

I was searching for videos like these last year. I didn't find them. But I'm so so glad you did this. I will post it on my social media profiles, I'm sure it will help others too! Kudos!!

[@vigneshn_learning]

1:20 Difference between Static and Dynamic Array 1:00 Order of array insertion operations 3:00 Way dynamic array works 3:30 Linked List 5:00 Order of operation for linked list 5:30 Benefits of Linked list 6:30 Types of Linked list 7:00 The main advantage of linked list

[@srijitbhattacharya6770]

You are a true teacher. Nobody tells us to learn like you do. I have followed your ML class and learnt ML and even cracked a job interview

[@RAJ_K_]

In about 25 minutes, I have learned more than what I've learned in 5+ class lectures.

[@rajkumarnenavath5657]

Kinda same feel

[@EkaterinaSimakova-p5f]

the same!

[@RH-nk7eo]

My first dive into programming a few years ago, I just learnt how to do things without really understanding why. Thanks for taking the time to not only explain what Linked Lists are, but why they are needed!

[@neelshah1943]

I've watched other DSA videos, but *I am glad that I found this DSA playlist in Python*, I can code side by side. Best part, it covers a variety of aspects, core fundamentals and all the whys before writing the code. Thank you!

[@PresidentArmer]

You are by far the best teacher of LinkedList implementation I have had so far. Thanks so much for making this understandable.

[@RuiGomes99]

You sir are a magician, the amount of things I learned in 30 minutes is unbelievable. Tomorrow I will have my Programming Introduction final exam and you saved my life on this topic. Best regards.

[@codebasics]

Best of luck Rui and thanks for your kind words !

[@lyfs2fast]

This is by far the best Linked list explanation I came across. Thank you so much for the great video!!

[@codebasics]

I am happy this was helpful to you.

[@nebarolandngwa9014]

Thank you so much, sir. This is like the best tutorial I have come across and now am happy I now understand the implementation of linked lists in Python.

[@codebasics]

👍🙏😊

[@fnhirwa]

This is a great tutorial I am currently enjoying and revisiting to sharpen my programming skills. Thank you!

[@ishworbhusal]

Quite honestly, I have coding interview with one of the FAANG in next two weeks, and I am practicing coding like anything, I have never worked this hard before. I am not sure why, I have liked your entire playlist like I have never liked any tutorials before! Thanks for making this life-saver tutorials! Big Thanks to you!

[@sheyzi_]

I also have an interview with Turing... Please what resources are you using to learn??

[@eyosiyasengdawork6445]

@@sheyzi_ How did i went?

[@rishabhshukla1089]

Rename itr with current_node and count with current_index and the code will be much more understandable! The explanation is really good but the naming could be more intuitive. Thanks for the video!

[@wiktormakowski8055]

I couldn't understand this data structure. But after this video I was able to do all those methods inside Linklist class. Best teacher!

[@mattlegge8538]

I'm amazed at how basic this stuff is when it is explained well.

[@haydar4076]

After fully understanding how it worked internally everything else became so easy! Thank you

[@codebasics]

Glad it helped!

[@kumarvikramsingh5712]

I am loving this series of Data Structures & Algorithms Tutorials in Python. Thank you so much for such great explanation.

[@Vijay-Yarramsetty]

truly found a gem of channel for upskilling my data structures and algorithms and python skills. you have a long way to go sir.

[@codebasics]

Welcome aboard and thanks for your kind words! if you found this to be useful, feel free to share on linkedin,watsapp, facebook etc

[@smithchristian4251]

I feel like i am attending best lectures of my life.

[@codebasics]

Smith I am glad you liked it

[@Ayush_kumar123]

Thanks for the tutorial. I was looking for tutorials in which the tutor explain while writing codes. The exercises are super-awesome and I think everyone should go and try to solve it. It took me 30 minutes to solve the first exercise moving on to the next.

[@shaikrahhil7234]

Best part of the channel is ,there is no ads 🤗

[@ahyungrocks5509]

Love your training video and the swimming example at the end. I watched quite a few videos prior to yours and none of them makes sense until I come across this. Thank you!

[@drewglapa]

I came across this series just trying to touch up on my data structures. You do a phenomenal job going into detail at a human level where anyone can understand. Thank you sir!

[@codebasics]

Thanks for your kind words Drew.

[@WeakCoder]

This is a goldmine really!.. I hope you keep uploading

[@Xplorer_07]

Majority of the comments are appreciating the class , so i think problem is with me😅 , even though i hav completed basics of python , still i did't understand the coding part class that u hav given in this video. Is i am not intelligent enough to understand this ? No matters , how hard it is ... No matters , how many times i failed.. i will try it again....😡

[@akki2016]

Even me too😂

[@quangnhat-uc4ri]

@@akki2016 yeah even though i understand the basic concept of linked list but when its comes to actual code i can only understand 70% of this video

[@rajeshkumar-us9qy]

Great..! I have 7yr of experience. But still i am learning lot of new things from your side. This is what i was looking long time. Thank you so mush..!

[@narinpratap8790]

Woah! These videos are awesome. I've been trying out LeetCode problems on DS & Algo, but it was difficult for me to understand the solutions without a background in Java or C++. Your videos explain all the theory using only Python and that's extremely useful for Data Science professionals. Thank you so much :D

[@codebasics]

Glad you like them!

[@antoineprog8968]

Out of all of the tutorials I've watched. This is undoubtably the best. Got you a new sub and a thumbs up! Thank you so much!

[@achuthkarthik4689]

Man you killed it in this tutorial AT 2AM IST I learnt Linked List going forward i'll complete this playlist Thanks for your contribution mate

[@codebasics]

I wish you all th best buddy ☺️👍

[@sheikhakbar2067]

One of the best tutorials on linked-list I've ever seen!

[@codebasics]

Glad it was helpful!

[@enrique.guzman891]

i appreciate you walking us through, AND including an exercise.

[@hg7_]

Thank You for the amazing insights for all the topics you have covered in this playlist. Thanks a lot! Highly appreciate your efforts.

[@codebasics]

👍🙂

[@jameskim9136]

The best explanation of linkedlist I've found on youtube! Thank you!!!

[@codebasics]

👍👍☺️👍

[@pd99Happy]

Best explanation and proper way to make understand linked list .....❤️❤️ But for beginners , at first they have to know how linkedlist works but for the students who have some basic ideas about linkedlist ,can understand this

[@blazkowicz666]

Such a beautiful Course For Interview Prep, Please Upload More!!

[@codebasics]

I am happy this was helpful to you.

[@iffyaiyan8942]

How can someone teach all this with so much explanation and patience, You rockz

[@codebasics]

😊👍

[@oximas]

27:00 that's the funniest thing i ever heard I love it

[@uchihasasuke7436]

LMFAO

[@huongpham3580]

you helped me so much for my coding interview. thank you!!

[@rahuliron1635]

Thank you so much for explaining the Linkedlist concept in a simple way now I am able to write a linked list program in python

[@amakaoraekwe4769]

Excellent tutorial, highly recommended

[@nerisozen9029]

Was following a course on coursera on same topic, but you are much better in creating that 'wow' enlightenment moment. Big thanks!

[@fefefefefee32]

Super true

[@boscojay1381]

I was coding along until at some point it got complex, so I decided to watch the whole thing first..but I dosed while watching..then for some reason I got up towards the end and heard @codebasics say...if you won't practice..forget it, you are wasting your time.. ouch, now I will have to start the video again **slapping my face**

[@manojkaranam8602]

one of the best tutorials i have ever come across !

[@codebasics]

👍😊

[@kaushalshrivastav7213]

Thank you so much for your efforts you've put in teaching us DS in simple way...Really appreciate your way of teaching...Have tried something from my side too so sharing the code for functions given for assignment... ``` def insert_after_value(self, data_after, data_to_insert): #check for first occurence of data_after and insert the value after it head = self.head pos = 0 isValExist = False while head: if head.data == data_after: if pos == self.get_length(): self.insert_at_end(data_to_insert) else: self.insert_at(pos+1, data_to_insert) isValExist = True break head = head.nextNode pos += 1 if not isValExist: raise Exception(str(data_after)+" Value doesn't exist in LinkedList") def remove_by_value(self, value): head = self.head pos = 0 isValExist = False while head: if head.data == value: if pos

[@umangjoshi2660]

Highly recommended. Point to point neat and clean explanation

[@codebasics]

😊👍🙏

[@milkonion]

Best help I have gotten regarding data structures. VERY CLEAR INSTRUCTIONS!!! Ugh I love you

[@codebasics]

Glad you liked it Michael 👍😊

[@sava-lakicevic]

Great video; I am preparing for an interview, and I am highly engaged with your tutorials, very easy to understand and follow, and I understood immediatelly how to do the first exercise, will be doing the second one soon as well. Thanks a lot!

[@codebasics]

Sava I wish you all the best for your interview

[@Hex-Scholar]

Hey, nice tutorial thank you! I went for a recursive approach in implementing the linked list insert / delete methods. I also had a Class Variable to keep the total count of index it will increase by 1 when any insert is done while decrement by 1 when a deletion takes place, so I override __len__ method in Python and used that to give it a more generic list type vibes same for printing the list used __str__. I am currently trying to implement an additional argument tail inside, that will keep track of the last node, so so I don’t have to traverse to the end to insert making the time complexity for inserting / deletion at the end O(1)!! I also implemented other default list methods like: count, reverse, sort!! A great practise.

[@mr.actuary8147]

You explained it very well. Thank You. Also if possible, please create a new playlist where you put some good exercise questions and coding challanges on Data Structures and Algorithms to prepare for coding rounds in placements.

[@craziegeek]

I'm just loving this tutorial playlist. Thank you Code Basics!

[@dhruvsanghavi2039]

Very great.....you just dont want to teach but also make the students learn through the exercise🤩

[@mahmoudsharqawi1541]

best tuturials i have found so far, keep the good work man we all support your works. peace!!

[@codebasics]

I am happy this was helpful to you.

[@sreejaroy8463]

this is the most useful 28 minutes I spent today!

[@computersindia]

Excellent Explanation on all the features of linked list !❤!

[@mohammadkareem1187]

great video, thanks a lot. However I have couple of minor comments: 1) it was good to mention that python deque is already implemented all these methods and more. 2) in the insert_at method, you should have check the index for being at the end, to use the insert_at_end instead of looping through all elements in the list.

[@user-ng4bc3cv6g]

You are the best. Explained such complex topics in an easy way 👌👌👌

[@codebasics]

Thanks a ton

[@user-gs2zp3dm1v]

excellent tutorial. The exercises at the end are great for re-enforcement of what is taught and application of the knowledge to take it one step forward. Great work. Thanks a lot.

[@codebasics]

Glad it was helpful!

[@cli4rd]

This was really great. I also learned a lot more when I did the exercises at the end on my own. Thank you!

[@farazp096]

Instead of traversing through the entire list to get size of the list. You can define a variable in the constructor function eg: self.counter, so whenever you add or delete a node just update the counter. And you can get the length of list in O(1) time complexity.

[@gamescan34]

for ques1 if we dont know the values inside the list we should write like this: print(abs(Mexp[0]-Mexp[1])) gives the absolute value Ques2: print(sum(Mexp[:3]))

[@xXHelsingGamingXx]

Should have come to this tutorial First! All the topics are here! :-)

[@udaykirangarlapatti1622]

Sir, your conceptualization and teaching style are superb, and you present the material very effectively. However, I am facing difficulty understanding the coding part. Could you please consider providing more detailed explanations or dedicate future videos to thoroughly explain the coding aspects? This would greatly enhance my learning experience. Thank you.

[@ankurkushwaha5150]

Big brother you are angel for us for all these courses

[@kumaranp8764]

"Let's test this method" is what he intended to say but "Let's taste" is what that is coming out. BTW the lecture was so nice what makes it even more special is that its in python unlike the normal C.

[@codebasics]

hey thanks much for pointing it out. I am not a native english speaker and I still make mistakes. I just watched some videos on taste vs test pronunciation and I think now I can pronounce them better.

[@kumaranp8764]

@@codebasics sir so sweet of you...I feel bad for saying this now..my apologies!

[@kumaranp8764]

def insert_after_value(self, value, data): itr = self.head while itr: if itr.data == value: node = Node(data, itr.next) itr.next = node break itr = itr.next else: raise Exception("No value like that in this linked list") def remove_by_value(self,value): itr = self.head count = 0 while itr: if itr.data == value: break count += 1 itr = itr.next ll.remove_at(count)

[@kumaranp8764]

this works too sir!

[@jaswantgupta519]

Best tutorial I have come across. Enjoying it and revisiting the DS to enhance my skill. Loving it.

[@codebasics]

Glad it helped!

[@ayeshak7983]

id be so screwed without your videos

[@SENAPATIENTERTAINMENT]

Best tutorial on linked list oat.

[@codebasics]

Glad you enjoyed it

[@naziburrahman852]

"Best way to learn something is by teaching it. " "One can't teach a subject which he don't understand well." Now the thing is you are amazing. And love from Bangladesh. Preparing for interviews pray for me.

[@philiperiskallaleal6010]

Dear Codebasics, Thank you for this amasing video. The example shown depicts exactly the theory. Nevertheless, I got confused about one major aspect of the code implemented in Python for creating the linked lists. I understood that the building block of the Linked List class (LLC) is an iterator containing an instance of a base classe (the class Node). In python, I am used to see iterator objects being defined in the body of the user's class. Therefore, I was expecting to have an internal method (i.e.: __iter__) in the Node class. Nevertheless, the provided example does not have it, and yet, the iteration of the Node class occurs nicely within the LLC own methods. Why does it happen? Shouldn't a '__iter__' method be defined in the Node class? Finally, shouldn't the instance of the Node be deleted/rewrited every time the "LLC.add_at_begining", or the "LLC.add_at_end" methods be called? After all, the LLC is instanciating a new Node in its own "self.head" attribute. Sincerely, Philipe Riskalla Leal

[@rajanitnavapara5761]

I was trying to understand it completely and I got something that had completed my wish. Thank you soooo much. ♥♥♥

[@codebasics]

Wonderful!

[@TravelwithkaustubhSingh]

I might be incorrect but i have a doubt. If there is already an element in the linked list and you will call insert_at_beginning method there is no link between the previous element and the new element because you are not linking, still it is printing because you are storing all the inserted elements in llstr. This will create a link between previous and new element temp=self.head self.head=Node self.head.next=temp in the insert_at_beginning method. @codebasics

[@chiragpalan9780]

I think along with link list my Oops confusion is clear. Thank you.

[@gauravkumar2602]

Love the way you teach and make things easy to understand.

[@codebasics]

I am happy this was helpful to you.

[@nahomg6945]

Amazing explanation and analysis of LinkedList, new subscriber for sure!

[@shilpag4961]

well organized and explained the concept hands on! kudos.

[@HieuVo-qt1xx]

this is a great video i have ever learned about linked list . Thank sir

[@saikumarmolli6479]

Thank you man, Now I'm clear with this concept

[@joshstir8659]

Great series of videos. Kudos to you for the effort put into these. Very informative!

[@pranjalchaplot]

Thank you sir for this series, especially doing this in Python it was really hard to find DS and Algo implemented in Python.

[@codebasics]

Yup I know. That's why I selected python

[@murariteja4909]

@@codebasics but didn't complete all the data structures 😏

[@sucharitaghosh4511]

Content is too good. Interested to see more advance algorithm videos and space complexity too. Thank you so much.

[@sucharitaghosh4511]

moreover it is very less time taken.

[@codebasics]

Sure I will add more content in this series and also algorithms

[@nitinthokare]

It's interesting to learn from such a great trainer. I'd like to point out one update to the program: We should not be using self.get_length() while inserting or removing an element. That call results in O(n) even to insert or remove at the beginning. Please correct me if I'm wrong.

[@monooo]

I thought the same and I implemented this: def remove_at(self, index): if not self.head: return if index == 0: self.head = self.head.next return node = self.head _index = 0 while node: if _index + 1 == index: node.next = node.next.next return if not node.next: return node = node.next _index+=1

[@sava-lakicevic]

You need to verify the index though, no? If the index is longer than the length of the list, then you get an error. In any case, the time stays O(n).

[@monooo]

@@sava-lakicevic Yes, we can think in the algorithm order in the worst and best case. If we use the get_length method you will always have an O(n), but if you don't use it you can have a O(1) in the best scenario which is removing at the beginning. I don't think that you need to verify the index in the code that I wrote, because if index > len(linked_list) you will return null because you will exit the while loop before reaching the condition _index+1 == index

[@nitinthokare]

@@sava-lakicevic In those (out of bound) cases it will be O(n).

[@LorisDuka-d9j]

Would like to add that on insert_at, you could add the functionality of inserting at the end by doing the check if index < 0 or index >= self.get_length()+1:

[@aleefbilal6211]

I just can't thank you enough. You made it so much simpler.

[@EkaterinaSimakova-p5f]

Thank you very much for your video! It really helped me to understand the whole topic.

[@gararahul2123]

Topics 00:00 Introduction 00:18 Issues with arrays that linked list solves 05:54 Doubly linked list 06:37 Big O analysis (array vs linked list) 08:02 Python implementation 26:00 Exercise

[@lukebauer5495]

Lol, the virus threat XD. Thanks for the demo, learned a lot.

[@codebasics]

👍🤗🤗

[@preetisamudrala1121]

the way u explained is superb

[@venugopalbv2069]

for printing linkedlist, no need to create llstr as seperate variable and append the data, print statement provides an option to do the same. print(itr.data, end="-->") Thanks.

[@spider279]

Excellent video Dhaval thanks a lot

[@hellloooworld1124]

Interesting way of learning

[@ozgeylmaz8685]

Everything is so clear Thank you very much Sir

[@Parasworkshop]

I am "tasting" this method. Jokes apart, brilliant work. Thumbs up.

[@codebasics]

I am happy this was helpful to you.

[@PrakEnTech]

Exercise Solved - def remove_by_value(self,val): itr=self.head c=0 while itr: if itr.data==val:break itr=itr.next c+=1 itr=self.head c,d=0,c while itr: if c==d-1: itr.next=itr.next.next break itr=itr.next c+=1 def insert_after_value(self,dataAf,val): itr=self.head c=0 while itr: if itr.data==dataAf:break itr=itr.next c+=1 c,d=0,c itr=self.head while itr: if c==d: node = Node(val,itr.next) itr.next=node break itr=itr.next c+=1

[@muhammadumarsotvoldiev9555]

Thank you very much for your work!

[@yashwantsahu6901]

Thank you very much your step by step explaination really helps

[@lakshmidvs3258]

Excellent explanation

[@samar1900]

Thank you, I was just revising data structures.. this is perfect..at the end regarding excise,what you told(virus),kind of funny..I really liked it man .. :)

[@codebasics]

ha ha.. glad it brought a smile on your face :)