mycodeschool
mycodeschool
  • 110
  • 66 032 679
Graph Representation part 03 - Adjacency List
See complete series on data structures here:
ua-cam.com/play/PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P.html
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: ua-cam.com/video/9C2cpQZVRBA/v-deo.html
Lesson on Pointers:
ua-cam.com/video/ASVB8KAFypk/v-deo.html
ua-cam.com/video/sHcnvZA2u88/v-deo.html
Time Complexity analysis playlist:
ua-cam.com/play/PL2_aWCzGMAwI9HK8YPVBjElbLbI3ufctn.html
For practice problems and more, visit: www.mycodeschool.com
Like us on Facebook: MyCodeSchool
Follow us on twitter: mycodeschool
Переглядів: 430 458

Відео

Graph Representation part 02 - Adjacency MatrixGraph Representation part 02 - Adjacency Matrix
Graph Representation part 02 - Adjacency Matrix
Переглядів 533 тис.9 років тому
See complete series on data structures here: ua-cam.com/play/PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P.html In this lesson, we have talked about Adjacency Matrix representation of Graph and analyzed its time and space complexity of adjacency matrix representation. Previous Lesson: ua-cam.com/video/ZdY1Fp9dKzs/v-deo.html Time Complexity analysis playlist: ua-cam.com/play/PL2_aWCzGMAwI9HK8YPVBjElbLbI3uf...
Graph Representation part 01 - Edge ListGraph Representation part 01 - Edge List
Graph Representation part 01 - Edge List
Переглядів 473 тис.9 років тому
See complete series on data structures here: ua-cam.com/play/PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P.html In this lesson, we have described how we can represent and store a graph in computer's memory as vertex-list and edge-list. We have analyzed the time and space complexities of such a representation. In next two lessons, we will talk about adjacency matrix and adjacency list representations. Next...
Data structures: Properties of GraphsData structures: Properties of Graphs
Data structures: Properties of Graphs
Переглядів 476 тис.9 років тому
See complete series on data structures here: ua-cam.com/play/PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P.html In this lesson, we have described below properties of Graph data structure: a) directed graph vs undirected graph b) weighted graph vs unweighted graph c) sparse graph vs dense graph d) strongly connected graphs e) Acyclic graphs. Next Lesson:- ua-cam.com/video/ZdY1Fp9dKzs/v-deo.html For practic...
Data structures: Introduction to graphsData structures: Introduction to graphs
Data structures: Introduction to graphs
Переглядів 958 тис.9 років тому
See complete series on data structures here: ua-cam.com/play/PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P.html In this lesson, we have described Graph data structure as a mathematical model. We have briefly described the concept of Graph and some of its applications. For practice problems and more, visit: www.mycodeschool.com Like us on Facebook: MyCodeSchool Follow us on twitter: twitter.co...
Know your data type: int - C Programming Tutorial 08Know your data type: int - C Programming Tutorial 08
Know your data type: int - C Programming Tutorial 08
Переглядів 234 тис.10 років тому
See complete series on C programming here: ua-cam.com/play/PL2_aWCzGMAwLSqGsERZGXGkA5AfMhcknE.html In this tutorial, we have discussed int data-type in detail. We have explained below concepts: How data is stored in computer's memory. Size and range of int Signed and unsigned int How negative numbers are stored in binary. About binary number system: ua-cam.com/video/5OBZYhJnne0/v-deo.html About...
Maximum sum sub-arrayMaximum sum sub-array
Maximum sum sub-array
Переглядів 385 тис.10 років тому
In this lesson, we have solved another famous programming interview question - finding maximum sub-array sum in an array. See source codes here: O(n^3) algorithm - gist.github.com/mycodeschool/9666221e7527935d8e1d O(n^2) algorithm - gist.github.com/mycodeschool/447854ea1844b1b42cd3 O(NlogN) algorithm - gist.github.com/mycodeschool/8b4bcff69427c8a6f2aa O(N) algorithm - gist.github.com/mycodescho...
Using Arithmetic Operators - C Programming Tutorial 07Using Arithmetic Operators - C Programming Tutorial 07
Using Arithmetic Operators - C Programming Tutorial 07
Переглядів 140 тис.10 років тому
See complete series on C programming here: ua-cam.com/play/PL2_aWCzGMAwLSqGsERZGXGkA5AfMhcknE.html In this tutorial, we have explained how to use arithmetic operators to perform arithmetic in a C program. For more such videos and updates, subscribe to our channel: ua-cam.com/users/mycodeschool You may also like/follow us on Facebook/Twitter: MyCodeSchool mycodeschool
Find merge point of two linked listFind merge point of two linked list
Find merge point of two linked list
Переглядів 108 тис.10 років тому
In this lesson, we have solved a famous programming interview question - finding merge point of two linked list. We have written a C implementation. See source code here: gist.github.com/mycodeschool/5bc53cb87905f95e12b3 See series on linked list here: ua-cam.com/video/NobHlGUjV3g/v-deo.html See series on time complexity here: ua-cam.com/video/V42FBiohc6c/v-deo.html About sets: www.cplusplus.co...
Input and Output: Printf and Scanf - C Programming Tutorial 06Input and Output: Printf and Scanf - C Programming Tutorial 06
Input and Output: Printf and Scanf - C Programming Tutorial 06
Переглядів 277 тис.10 років тому
See complete series on C programming here: ua-cam.com/play/PL2_aWCzGMAwLSqGsERZGXGkA5AfMhcknE.html In this tutorial, we have explained printf and scanf functions in C that are used to read input and write output from command line or Console. For more such videos and updates, subscribe to our channel: ua-cam.com/users/mycodeschool You may also like/follow us on Facebook/Twitter: MyC...
Inorder Successor in a binary search treeInorder Successor in a binary search tree
Inorder Successor in a binary search tree
Переглядів 359 тис.10 років тому
See complete series on data structures here: ua-cam.com/play/PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P.html In this lesson, we have discussed efficient algorithm to find Inorder successor of a Node in binary search tree. See source code here: gist.github.com/mycodeschool/6515e1ec66482faf9d79 See video on Inorder Traversal here: ua-cam.com/video/gm8DUJJhmY4/v-deo.html For practice problems and more, vi...
Find height of a binary treeFind height of a binary tree
Find height of a binary tree
Переглядів 563 тис.10 років тому
See complete series on data structures here: ua-cam.com/play/PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P.html In this lesson, we have written code to find height of a binary tree using a simple recursion. For practice problems and more, visit: www.mycodeschool.com Like us on Facebook: MyCodeSchool Follow us on twitter: mycodeschool
Delete a node from Binary Search TreeDelete a node from Binary Search Tree
Delete a node from Binary Search Tree
Переглядів 1,2 млн10 років тому
See complete series on data structures here: ua-cam.com/play/PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P.html In this lesson, we have discussed deletion of a node from binary search tree data structure. We have discussed the core logic and written implementation of it in C . See source code here: gist.github.com/mycodeschool/9465a188248b624afdbf For practice problems and more, visit: www.mycodeschool.co...
Check if a binary tree is binary search tree or notCheck if a binary tree is binary search tree or not
Check if a binary tree is binary search tree or not
Переглядів 376 тис.10 років тому
See complete series on data structures here: ua-cam.com/play/PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P.html In this lesson, we have written a program in C/C to verify whether a given binary tree is binary search tree or not. For practice problems and more, visit: www.mycodeschool.com Like us on Facebook: MyCodeSchool Follow us on twitter: mycodeschool
Binary tree traversal: Preorder, Inorder, PostorderBinary tree traversal: Preorder, Inorder, Postorder
Binary tree traversal: Preorder, Inorder, Postorder
Переглядів 953 тис.10 років тому
See complete series on data structures here: ua-cam.com/play/PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P.html In this lesson, we have described Preorder, Inorder and Postorder algorithms for binary tree traversal and analyzed their time and space complexities. See source code here: gist.github.com/mycodeschool/10016271 For more on time complexity analysis: www.geeksforgeeks.org/618/ For practice problem...

КОМЕНТАРІ

  • @JayaprasadB-px4vc
    @JayaprasadB-px4vc День тому

    but always stack memory comes at top. and also static/global segment divided into initialized and unintilazied data

  • @DeenaKurapati-nb9sh
    @DeenaKurapati-nb9sh 3 дні тому

    Legendary!

  • @Iamhere-em2us
    @Iamhere-em2us 3 дні тому

    Man of magic. 10yrs old. Still we re watching

  • @junaidkhankhan4260
    @junaidkhankhan4260 4 дні тому

    100 percent better than majority of paid courses

  • @junaidkhankhan4260
    @junaidkhankhan4260 4 дні тому

    Amazing amazing amazing 😍

  • @angaddogra4353
    @angaddogra4353 5 днів тому

    thanks a lot!

  • @tito6121
    @tito6121 6 днів тому

    10 years ago he passed away

  • @prats22
    @prats22 6 днів тому

    Watching after 10 years

  • @ranjeethashastri9086
    @ranjeethashastri9086 7 днів тому

    at 7:45, shouldnt j be from i+1 to n? otherwise we keep missing the last element of the array and dont compare it to anything

  • @conquerorcj26
    @conquerorcj26 7 днів тому

    I watched from the first video in this playlist upto here in one watch..This playlist made me relise and gave a realaly good uunderstanding also cleared lotta doubts on a project i did using dynamic memory allocation.Thanks a lot

  • @somethingwine
    @somethingwine 7 днів тому

    legendary

  • @study-me1oe
    @study-me1oe 8 днів тому

    At 16:38, I think at level 1 it is n/2 (not n) because we are using only n/2 space, we didn't even entered the right recursion tree. Same goes for the next level, n/4, then n/8 and so on. So, the total space would be n/2+n/4+n/8+.....+1 (or may use infinity for simplification), and not n+n/2+n/4+....+1. But, anyway, it would be in O(n). Correct me if I'm wrong.

  • @umarkha704
    @umarkha704 8 днів тому

    Anyone 2024

  • @backbenchersfactory
    @backbenchersfactory 8 днів тому

    2024❤

  • @auguststas7770
    @auguststas7770 9 днів тому

    why n-2 times while sqrt(n-1) times???

  • @almedinhodzic3747
    @almedinhodzic3747 9 днів тому

    tbf, this is amazing tutorial. great job

  • @yourlinuxguy
    @yourlinuxguy 10 днів тому

    Helped me in 2024🙏🌞

  • @Sugata18
    @Sugata18 10 днів тому

    Best DSA

  • @mrtom-a-hawk6732
    @mrtom-a-hawk6732 11 днів тому

    This is a godsend thank you

  • @kursemov7860
    @kursemov7860 12 днів тому

    álgorithm, not algórithm anyway, thanks for the video, man you are great! <3

  • @harshal.rathore
    @harshal.rathore 15 днів тому

    Whose voice is this Animesh or Harsha?

  • @LearnwithChampzz-rv4lk
    @LearnwithChampzz-rv4lk 15 днів тому

    Life is full of circles!! Few years ago in 2020, I was watching your video to get my first job in college placement and now here i am again!!

  • @kaglet4963
    @kaglet4963 16 днів тому

    helping people 10 years later :).

  • @user-ic8kj3hg2b
    @user-ic8kj3hg2b 19 днів тому

    One of the greatest videos on youtube. Cheers.

  • @navpreetramgarhia1322
    @navpreetramgarhia1322 20 днів тому

    Who is watching this video in 2024 ❤

  • @turing_machine544
    @turing_machine544 20 днів тому

    I somehow found your video in my first year of college (2020) and today i have graduated (2024), still when i have to revise algorithms i watch your tutorials. I know you are no more in this world, but your contribution to community will always be remembered sir.

  • @ibe-f9y
    @ibe-f9y 26 днів тому

    This is what i need as comp engineering student. Many tutorial there are just not enough to fill my curoisity. But this make me more understood about c and memory management. Thanks

  • @Purple_Alien42
    @Purple_Alien42 26 днів тому

    A student of computer science here. This is one of the best recursion videos I've seen on yt. You give the simplest and very very clean explanations. I love your channel, it's one of the best I came across. You helped me understand so many things very clearly. Thank you <3! And please keep making videos :)))

  • @bisheshwarraj3225
    @bisheshwarraj3225 27 днів тому

    thanks man it really helped me.

  • @MAKSTECH275
    @MAKSTECH275 27 днів тому

    even if I am Learning it in C , it is more clearer than others anything resources ,

  • @MAKSTECH275
    @MAKSTECH275 27 днів тому

    thank you

  • @nguyenkhanh7759
    @nguyenkhanh7759 28 днів тому

    thank you, you will be missed

  • @siddhantprakash.
    @siddhantprakash. 29 днів тому

    It's always good to come back to basics once in a while. Really loved the explanations.

  • @whothefucktookmyalias
    @whothefucktookmyalias 29 днів тому

    Minor correction: main as is, must return a value of type int

  • @ramavathvivek7091
    @ramavathvivek7091 29 днів тому

    I dont how the lecture was passed away but may your soul rest in peace sir 🙏

  • @nancy6343
    @nancy6343 Місяць тому

    Awesome video

  • @Dhivakar
    @Dhivakar Місяць тому

    Thank you for clearly explaining O(1) and O(n) with example. Easy to understand. Your videos ❤❤❤❤ Love learning. God bless you!

  • @Bcawalaaspirant
    @Bcawalaaspirant Місяць тому

    Iam now getting 🙏😮‍💨

  • @nuradilzholmukhan8672
    @nuradilzholmukhan8672 Місяць тому

    holy shit what a golden video! THANKS

  • @Greenndjdhdjjd
    @Greenndjdhdjjd Місяць тому

    This is it for this lesson .Thanks for watching❤❤❤❤.love you❤❤

  • @stephenmurichu4559
    @stephenmurichu4559 Місяць тому

    This is the most effective explanation I've found on UA-cam

  • @jackm603
    @jackm603 Місяць тому

    I hava nerver met a class like this one. It is really easy to understnd and kind for beginner.

  • @Greenndjdhdjjd
    @Greenndjdhdjjd Місяць тому

    You are better than a professor Thanks for your great teaching❤❤

  • @suhairtahir
    @suhairtahir Місяць тому

    thank you

  • @stephenmurichu4559
    @stephenmurichu4559 Місяць тому

    The best educational channel.

  • @stephenmurichu4559
    @stephenmurichu4559 Місяць тому

    Amazing clarity and detail in the explanation.

  • @praveenbadiger8619
    @praveenbadiger8619 Місяць тому

    All-time top, I am re-visiting after 6 years still no one can simplify to this level. hats off to the trainer

  • @umairsaeed5925
    @umairsaeed5925 Місяць тому

    11 years old video still worth it

  • @RajeswariReddy-fl4yq
    @RajeswariReddy-fl4yq Місяць тому

    Who is still seeing these videos in 2024

  • @ashutoshverma1418
    @ashutoshverma1418 Місяць тому

    def insertion(arr): left=0 right=1 element=arr[right] while right>len(arr): while left>=0 and arr[left]>arr[right]: arr[left+1]=arr[left] left-=1 arr[left+1]=arr[right] right+=1 left=right-1 return arr