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!!

[@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!

[@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

[@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.

[@PresidentArmer]

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

[@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!

[@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

[@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!

[@fnhirwa]

This is a great tutorial I am currently enjoying and revisiting to sharpen my programming skills. Thank 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]

👍🙏😊

[@haydar4076]

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

[@codebasics]

Glad it helped!

[@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!

[@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 !

[@mattlegge8538]

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

[@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!

[@kumarvikramsingh5712]

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

[@shaikrahhil7234]

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

[@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!

[@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

[@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!

[@jameskim9136]

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

[@codebasics]

👍👍☺️👍

[@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.

[@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 ☺️👍

[@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.

[@iffyaiyan8942]

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

[@codebasics]

😊👍

[@smithchristian4251]

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

[@codebasics]

Smith I am glad you liked it

[@sheikhakbar2067]

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

[@codebasics]

Glad it was helpful!

[@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

[@manojkaranam8602]

one of the best tutorials i have ever come across !

[@codebasics]

👍😊

[@blazkowicz666]

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

[@codebasics]

I am happy this was helpful to you.

[@WeakCoder]

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

[@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.

[@umangjoshi2660]

Highly recommended. Point to point neat and clean explanation

[@codebasics]

😊👍🙏

[@user-ng4bc3cv6g]

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

[@codebasics]

Thanks a ton

[@milkonion]

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

[@codebasics]

Glad you liked it Michael 👍😊

[@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]

👍🙂

[@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

[@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.

[@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..!

[@craziegeek]

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

[@amakaoraekwe4769]

Excellent tutorial, highly recommended

[@oximas]

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

[@uchihasasuke7436]

LMFAO

[@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

[@gauravkumar2602]

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

[@codebasics]

I am happy this was helpful to you.

[@jaswantgupta519]

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

[@codebasics]

Glad it helped!

[@cli4rd]

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

[@ankurkushwaha5150]

Big brother you are angel for us for all these courses

[@huongpham3580]

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

[@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

[@nahomg6945]

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

[@computersindia]

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

[@shilpag4961]

well organized and explained the concept hands on! kudos.

[@sreejaroy8463]

this is the most useful 28 minutes I spent today!

[@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

[@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!

[@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

[@spider279]

Excellent video Dhaval thanks a lot

[@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.

[@SENAPATIENTERTAINMENT]

Best tutorial on linked list oat.

[@codebasics]

Glad you enjoyed it

[@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).

[@ayeshak7983]

id be so screwed without your videos

[@dhruvsanghavi2039]

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

[@chiragpalan9780]

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

[@govind-tr9lv]

you know a good way of teaching. thank you!

[@xXHelsingGamingXx]

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

[@yashwantsahu6901]

Thank you very much your step by step explaination really helps

[@preetisamudrala1121]

the way u explained is superb

[@lakshmidvs3258]

Excellent explanation

[@rajanitnavapara5761]

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

[@codebasics]

Wonderful!

[@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!

[@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.

[@hellloooworld1124]

Interesting way of learning

[@muhammadumarsotvoldiev9555]

Thank you very much for your work!

[@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

[@aceseightsan]

Nice explaination sir🔥

[@user-wr4yl7tx3w]

these are really clear helpful examples

[@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.

[@sheth14]

Thanks, presentation is really good!

[@lukebauer5495]

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

[@codebasics]

👍🤗🤗

[@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

[@joshstir8659]

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

[@ozgeylmaz8685]

Everything is so clear Thank you very much Sir

[@EkaterinaSimakova-p5f]

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

[@KevinMrLam]

The video is so good! Thanks for the effort

[@rlopxhan21]

very good tutorial on lInked list

[@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

[@PraisyBiguvu_the_princess]

I wish I can keep liking this video... thank you very much

[@codebasics]

Glad it was helpful!

[@racrity]

So niceeeeeee!! Really helpfull. Thanks for sharing

[@surajvijay1937]

The way you teach is really good. Btw I'm also an big fan of Jack fruit.

[@codebasics]

Ahh yes I like it too 😋

[@anastasiakratschmer9560]

Thanks for your great explanation!!!

[@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**

[@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 😏

[@supriyakolate2575]

Thanks for inspiration you are giving for exercise