Graph Representation part 03 - Adjacency List
Вставка
- Опубліковано 1 жов 2024
- See complete series on data structures here:
• Data structures
In this lesson, we have talked about Adjacency List representation of Graph and analyzed its time and space complexity of adjacency list representation.
Previous Lesson: • Graph Representation p...
Lesson on Pointers:
• Pointers and arrays
• Pointers and 2-D arrays
Time Complexity analysis playlist:
• Time Complexity Analysis
For practice problems and more, visit: www.mycodeschoo...
Like us on Facebook: / mycodeschool
Follow us on twitter: / mycodeschool
"I'll sign off, this is it for this lesson" hits different
hi can you please tell me if this series completes all the topics from data structure.? as it has been stopped?
@@chytrams9217 it has been stopped for a while, cuz its cofounder sadly passed away (but I'm not sure that's the reason why)
@@HARIHaran-ks7wp not this guy, but the other co-founder of mycodeschool has passed away. This guy is Harsha and he is working at Google.
Im in tears
@@unknownman1 Harsha is the one who passed away unfortunately
and that after some time didnt came till now. Very sad to encounter that this is MyCodeSchools Last video.
I just wanna say thank you to this community because this channel is one of the reason why i am very much confident in Programming and Data Structure.
Good Bless you team.
I wish i will be capable enough to resume this playlist in near future. I wish i could help you one day.
Thanks for very amazing explanation
where he go
@@wotizit he died. got hit by a car. I just found his channel, so sad. He 's so talent.
@@therawkei oh whattt, damn that's sad how'd you find out?
I'm new to this channel. Please pardon me for asking, Nakul, what has happened?
Recently for an interview at Amazon, they suggested your youtube videos for learning algorithms. You are that popular. Please keep doing more videos. I love them.
Hi what u do now
It's long time
@@yyyyu8513 if he kept on studying all this time he must have become a really skilled programmer now
@@abdullahmertozdemir9437 yes but just asked .
Because he is our senior so thought may got reply from him..
@@abdullahmertozdemir9437 by the what u do...I am in my final year ece
"With this thought, I'll sign off. This is it for this lesson." gives me chills everytime I watch it.
Bro?
@@srihariyallala407 i guess you dont know the story
@@scrimsi202 yup later i know ,😑
thx to start uploading again :)
he was killed in a hit and run which is why he doesn't upload anymore... very sad, I know
Is this for real?
Just heard about it!! Then who uploaded it
FUCKING NOT TRUE STOP SPREADING THIS LIE
@@alieser7770 Even I miss him he's a guy with great talent!! But we need to accept it . This channel is started by 2 people and this is the second person explaining it. This guy himself wrote some answers in quora juat search for it
RIP Harsha Bhaiya . whereever you are brother , you will be always remembered by your effort towards making of such amazing vidoes on Programming.Also , thanks to Animesh bhaiya for your easy explanation to complexity of such topics.
May the soul of Harsha rest in peace.
In a car accident on June 15, 2014
WOW..feeling like i found my lost love
I want to clear some confusions about the death of founder of MCS
So basically there are two co founders for MCS
1) Animesh
2) Harsha
MCS was started by Animesh and all the videos are done by Animesh. it was later supported by Harsha. The person who Passed away in an accident was Harsha. So technically the person who is was creating and uploading videos is still alive. I'm not really sure why he stopped uploading :(
He's working for google in mountain view, according to his linkedin
@@eshaan7_ source?
Because Harsa was a legend coder and Animesh is good in breaking down things in simple manner so with Harshs knowledge he create videos they where made for eachother and after Harsha's death Animesh was very sad so he stopped everything
@@charlesjsescoto bryh he literally said the source. Animesh's likedin
@@agiri891 bro charles knows only programming language..not human language that's why he didn't get it
The world is better because of you. I as an engineer really want to show you my respect. I will work hard and devote myself to the world to pay back your effort. Thank you, sir.
Your videos are why I got Placement
wo sab chhod ............ ye bata package kitne ka laga
@@sainimohit23 lol... XD
Ha-ha me too :D maybe not his videos because I found them after that, but still because of others like him.
@@sainimohit23 lol
Back after a Decade.. :P
Remember, I was first to comment in your Data structure videos 2.5 Years ago..
I do remember Biswas. Thanks for all the support and love :)
Excellent tutorials it's so easy to follow. It helped me to brush Datastructure concepts. Very excited to find new tutorials being added. The programming community needs you :-)
By the way not sure if you are the same humblefool (one of the first red coder from India) ? Yesterday I read about the tragic end of this Hero: humblefool topcoder www.quora.com/Who-was-humblefool and I am still shocked, it's really upsetting to find good people meet such pathetic end!
mycodeschool sir ji where are you??? we need u
How are u now?
Legend is back :)
We really missed you.
:)
Dekho dekho wo aagya
finally !!!!
read this you will get your answer
blog.mycodeschool.com/2013/12/the-story-of-mycodeschool.html
never been so excited for any video
Thankyou "humblefool" for everything. You are a true inspiration to all of us and a true legend. Rest in peace💔
Who's "humblefool"? Is he still on some social media?
@@TOBI3. He was the best competitive coder from India. He was the founder of this "mycodeschool" channel. But unfortunately, he died in a road accident in 2014 :(
en.wikipedia.org/wiki/Harsha_Suryanarayana
@@old_school18 bro this is animesh still alive man
Thank you very much Animesh Nayan for simplyfing datastructures and making complex topics easier. I watched all videos of this playlist and I'm very happy about the quality of teaching.I hope you will continue to make videos atleast once in a month.
It's very sad to hear about Harsha Suryanarayana death by a car accident. Truly inspiring person, a top coder of India. RIP Harsha
episode 2 - 1 year ago
episode 3 - 1 hour ago..XD
The person in this video is alive and works at google. Please stop saying RIP to a person who's alive. It's his friend who died in an accident.
Is he really?
YYYYYYYYYEESSSSS. So good to see you back. Really love your videos.
Someone Kill Me Now...I don't Care... I just saw MCS is back... :)
Really sad to know that Harsha has passed away, RIP Legend
"13:30 you may argue and says let's use a binary search"
you reads our thoughts 😂👍🏼
in case of adjacency list, why can't we just simply make it as vector of vector ? why does everyone make it as array of vector always ? please reply the advantage and disadvantage of doing so if any
My reaction when he told, "I would sign off" :'(
Thank you for coming back!!!
Please continue uploading videos....I have learnt lot from your videos ....Thank you once again....
ChatGPT suggest me this channel
Dude this is QUALITY content. Love to you. Exam tomorrow and this really helped. 1.5xspd really worked out for me
sir i am here to thank you just because of you i attempted my whole data structure exam without i had no hope of passing but thanks from the bottom of my heart please keep helping students this way u r doing a great job alot of respect sir :)
what are you doing now sir?
ma'am please update
Yes Yes!!! My Code Schools is back. Guys Please upload Algorithms related to dynamic programming and Bit algorithms. Thanks!!!
R.i.p humblefool what a great personality he was
Pretty bold of you to assume that a programmer has 1000 friends
Hi nice to see you back after long time.
and here I am on the last video of such a brilliant channel with awesome content I wish I just wish if he starts uploading again. He teaches such complex concepts in a very simple way that even a high school guy can learn and grasp almost all the concepts. salute to you
He is no more dude :( RIP.
@@patil88ganesh arey bhau; ha jivanta hy fkt yacha mitra tapakla.
@@kaustubh_ramteke_07 Ohh, mag ha ka nahi banvat videos? I think juacha awaj ahe toch tapkla.
I found out today that you passed away. Just a few days ago I found your channel to help me understand pointers and was amazed at how well u explained it. I went to go see your other video to see if you were still posting regularly buy was said to find out that the last video was 5 years ago. I thought to myself, maybe hid busy with work Or maybe he's given every lecture he could. It wasn't until I saw your video on codeacademy UA-cam Channel that I found out about your passing......it saw I was heartbroken is an understate. To realize you'll never get to read my comment or any of the comments is heart breaking.
May you rest in peace and may your soul be at ease
he's ok , his co-founder passed away, he's currently working at Google.
Thank you for all the DSA videos, hope someday u start posting again :)
Legend you are Sire 🏅
Legends Never Die !!🙏🏻🙏🏻🙏🏻❤
Thank you so much, sir, 3 months ago I started this data structures series and I made it to here today. I learned a lot and a lot of clarifications were made by your excellent explanation. It was a joy to learn about data structures. I would from time to time come back to your channel to recall some idea. I hope you're doing well :)
He is no more.
@@Tussu17 he not dead tho right?
@@AnthonyInSanDiego Sadly, He died in car accident.
@@Tussu17 Not him, his co-founder. The author of the videos is still alive.
i've been waiting a long time for this moment to come.
we really missed you.
I just finished this playlist.
You are a hero. Thanks for the quality work!
I'd like to see a part 04 in Graphs.
I'm specifically needing to learn how to apply machine learning to graphs.
Congratulations on your videos!
keep uploading you are awesome
true!
Without this playlist, my last semester of studying informatics would have resulted in me destroying my computer with a sledgehammer out of frustration!
We want more videos!! Would you please back again, my super man?
Recently I found him on my LinkedIn Network. He's now working with Google for last 3-4 years. He's married and having 1 children and staying at California Mountain View I guess. I think he preferred to stay away from Social media including UA-cam to live his life with fullest. I tried to send him multiple request but he never responded. Anyway I'm happy cz he's doing well and living his life peacefully with his wife and sweet kid. Life is all about family nothing else
I hope 1 day he will upload his Artwork (coding lesson).
- his name is Animesh nayan(proud friend of late Harsha Suryanarayan)
@@lyfokzz3848 What a pity for all of us but what a happiness himself! That is what I want!
Ok how do these videos help in coding?
:O you are back finally.... pls continue with your great videos
BABA, YOU'RE BEAUTIFUL !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
EDIT* : If possible in life, would love to meet and thank you in person !
EDIT* : And if possible in afterlife, would also love to meet your friend, the wise genius, Harsha Suryanarayan @humblefool.
OM NAMAH SHIVAYA
He is dead now.😪
@@AbdulBari-gi6rq No dude. Animesh, the guy whose voice you hear, is alive and works at Google, California. His friend on the other hand, who is the co-founder of mycodeschool, did pass away in a road accident. He was famously known as HumbleFool.
fossiiita.github.io/humblefoolcup/humblefool/humblefool.html
To be clear, a BST would improve deletion and connection-validation, that is, "is a-->b?" [O(log(n)) vs O(n)]
but will offer worse performance in insertion. [O(log(n)) vs O(1)]
Performance in finding all neighbours of node would be the same for both structures- [O(n) vs O(n)]
Note: the above assumes a fairly balanced BST
Didn't know that this guy is The Indian (forget an) ❤❤❤
Your videos are like gift from God for CSE students...
I cannot imagine any other better way for learning DS than these Tutorials..
Oh boi what a time to be back i just started learning :)
lucky you ;)
and done.....
RIP To the member of this channel ❤️
It would be a good idea to use the name Edge for the Node data structure.
Thank You for coming back man! Really good to hear you again.. Needless to say how many programming careers this channel might have started.. One personal request, if you can upload contents related to competitive programming(Like Number Theory, Dynamic Programming etc) in a different playlist or something.. Any way, Thanks again for coming back!!
"with this thought, i sign off, this is it for this lesson, thanks for watching", with this he signed off never to be seen again on youtube. His story really makes me sad, hope he starts uploading once again someday
My last MyCodeSchool video(except the interview questions which I'll check later).
I just wanna say that your contribution cannot be described in words. Thanks a lot from the bottom of my heart. :')
hi can you please tell me if this series completes all the topics from data structure.? as it has been stopped?
@@chytrams9217 Well, it doesn't really cover everything out there, but it surely does an admirable job in getting through with the most important topics in there.
you are a terminator of Teaching Programming sir. Just like the way Arnold said "I'll be back" . Thank you for For saving our lives.
the king is back!!...thanks bro
:D
Hei, I am glad to see you added a new tutorial!!! I find your tutorials to be best in explaining Data Structures and Algorithms. When will you post some tutorials on hashtables?
We want this channel to be back
have you made videos on Warshall Algorithms, Traversing A Graph(DFS, BFS)., Spanning Trees-Introduction .Representation of Spanning tree, Constructing A Spanning Tree(Prim’s Algorithm, Kruskal’s Algorithm).
"how can we improve it I give this as exercise but let me give you a hint, what if we use a binary tree?" you basically gave the answer which is good you didnt create a mystery and vanished like my professors :D
Man, this could have been a pretty good resource for dsa instead of bhaiyya / didi shit.
Had so much potential , it's a damn shame mycodeschool doesn't exist anymore.
RIP Harsha Bhaiyya.
really missed this lectures
thanks animesh sir for resuming the series
yeah..
Please upload videos for other data structures also like heap!! Ur explanation are just excellent best channel I've found on utube👍
With this thought, I will sign off...
Indefinitely *sobs*
Beautifully done. Tuned in for more!
A comment on the choice of using a BST vs linked list for the Adjacency List: Balanced-BST will support insertions, deletions, and searches in O(log(|E|)) time, while a linked list can support insertions in O(1), and deletions and searches in O(|E|) time. So while linked lists can support faster insertions, overall BST would typically be a better choice.
I got the reference of your channel from @CS Dojo, your teaching style is so polite and really simple. Thanks a lot sir, You save lives, Do continue this good work.
You are just way too good....plz upload videos on algorithms too....humble request...you are the GOAT!!!!!
so i have completed my ds series. Thanks, animesh narayan sir for making lectures on ds. we(tier 3) , students can't get quality lectures in our college classroom . so your playlist is boon for us. Again , thank you sir from the bottom of my heart.
Please came back
You are great teacher
THANK GOD YOU ARE BACK.. PLEASE DONT EVER LEAVE.. YOU ARE THE BEST TEACHER WE REALLY NEED YOU
Never found any Data structures as clear and interesting as yours. Sad to know this is your last video. :(
Thanks for the all the tutorials.
I hope I can meet you personally
you are a living legend
At last I completed the whole playlist while implementing the solutions in my own way.
I learned a lot more from you than the college.
I learnt all the things theoretical but you gave me the perspective of practical knowledge.
Now since I have understood the basics of data structures, I will keep on building upon this base.
Thank you, Sir.
what are the reqirments for this course ?
Since I have read the tragic article, I don't know why I start thinking about this tutor whenever I'm watching these videos. 😥
This channel in inactive for almost 4 years and It is still helping many students to learn data structures.Till now this is the best channel to learn data structures and pointers.
@Elias Alabssie the guy is alive his name is animesh nayan .The guy who passed away was co founder of mcs.But video were taught by animesh nayan.He is working in Google as of his LinkedIn.
The guy is working for google. No way he is coming back now.
He is no more one person died who's giving knowledge others don't have scheduled may be ......
谢谢您的付出,爱来自中国。
ayeeee your back
please keep uploading. You are the best. Thanks for all of your helps. :)
Cool you are back again! ))) thank you for all your videos!
Just want to let you know : -
Thanks Lot for even if doing this much for us and I understand your cause for not going further with this !
Thanks ..amazing series...sadly Your departure was another big loss for Technology and all humanity .
Bro he is alive , his friend and co founder harsha has died
I am one of the top follower for mycodeschool . Your doing great.My request is can you please introduce dynamic programming series.
Hey MCS, no more words to say other than THANK YOU Guruji! I'm working professional, I used to learn from your videos in my college days 3 years back... I just came here to thank you...
Thank you so much, you made data structures easy for student like me . very sad to note that this the last video, and a deep regret for one of the admins of mycodeschool who died in car accident .
hi can you please tell me if this series completes all the topics from data structure.? as it has been stopped?
@@chytrams9217 yes it covered almost all the ds except some specific ds like Avl trees, trie . If you are beginning with DS I recommend you to take this series .
@@nithishd6420 oh then thank you.....
The flow of explanation matched my train of thoughts. That really feels good and helps in learning well :) Thanks a bunch!
Hi
Wow best explanation so far! Really helping make great sense of it all.
You are the greatest teacher :)
Please cover all graphs algorithms
Your Data Structure videos were worth more than my school class.
RIP lord harsha
apparently people are saying this channel stopped uploading because one of it's founders have died, this is sad to know as I believe he's a brilliant teacher.
thank you so much mycodeschool
wish there were few more video lectures on data structures... were such fun to pile upon not just for learning but was really fun to watch all of your lectures and get most important concepts in life
can you do a coding video showing how to perform operations and build a graph, etc...thanks a lot
Explained every concept in the simplest way possible
Thanks for making such quality content on data structures!
I just finished this master piece ds playlist, and I learned a ton lot of stuffs. Thank you.
Clear explanation with practical examples. Thumbs up.
and he signed off.........we really miss the implementation part of graph.
Rest in peace 🙏🏻🙏🏻 🥺🥺
Today, whatever little knowledge I have of programming is because of this guy's videos. And to see an abrupt end to these videos is very disheartening. Where will I find such awesome videos again? I wish Animesh finishes this playlist as a tribute to Harsha :(
Hey Sir, great job. I used to upload programming videos and I think I'm going back :-)