Data Structures and Algorithms in 15 Minutes

แชร์
ฝัง
  • เผยแพร่เมื่อ 24 ธ.ค. 2024

ความคิดเห็น • 1.3K

  • @Afroctopus
    @Afroctopus 4 ปีที่แล้ว +4224

    bruh I coulda just watched this instead of taking a whole ass class, this pretty much covered everything we learned..

    • @xfire3778
      @xfire3778 4 ปีที่แล้ว +147

      Afroctopus okay but this is only the surface level. The class probably had you work through problems and gain a deeper understanding

    • @Afroctopus
      @Afroctopus 4 ปีที่แล้ว +115

      @@xfire3778 true, but tbh you could watch this video, work through a couple easy leetcode problems and get a similar understanding. these concepts aren't super complicated and in my experience don't warrant an entire semester's worth of info. I could also be biased from my program, though

    • @mattjax1330
      @mattjax1330 4 ปีที่แล้ว +18

      Facts just finished my data structures class am I’m like wtf

    • @danielwong4800
      @danielwong4800 4 ปีที่แล้ว +125

      @@Afroctopus Assuming you had no prior knowledge, I highly doubt that watching a 16 minute TH-cam video and doing a couple of programming problems would have given you anywhere near as good an understanding of DSA as a semester-long class.

    • @Nikkikkikkiz
      @Nikkikkikkiz 4 ปีที่แล้ว

      @@danielwong4800 usaco

  • @adygombos4469
    @adygombos4469 4 ปีที่แล้ว +1630

    I'm saving this for later when I can understand more than 10 words of what he says.

    • @ziaahmad8738
      @ziaahmad8738 4 ปีที่แล้ว +22

      lol same

    • @chuchaftw
      @chuchaftw 4 ปีที่แล้ว +4

      x2

    • @graphitic5578
      @graphitic5578 4 ปีที่แล้ว +19

      i couldn't keep up

    • @Zerme01
      @Zerme01 4 ปีที่แล้ว +35

      yeah its too fast that my brain processing can't keep up haha

    • @graphitic5578
      @graphitic5578 4 ปีที่แล้ว +6

      maybe not, i finally understand what tren black was going for.

  • @KenJee_ds
    @KenJee_ds 4 ปีที่แล้ว +4525

    Your efficiency of communication is O(log(n))

  • @tear728
    @tear728 4 ปีที่แล้ว +450

    Got my algorithms final tomorrow. This is all the studying I'm going to do

    • @MacAndSwiss
      @MacAndSwiss 4 ปีที่แล้ว +9

      How'd it go?

    • @tear728
      @tear728 4 ปีที่แล้ว +99

      @@MacAndSwiss Got a C lol should've studied... dynamic programming got me.

    • @boj7585
      @boj7585 4 ปีที่แล้ว +8

      @@tear728 😂😂😂😂

    • @Melksh1
      @Melksh1 4 ปีที่แล้ว +7

      @@tear728 damn lol

    • @gradstudent584
      @gradstudent584 4 ปีที่แล้ว +10

      @@tear728 dp always gets everyone.

  • @ankur.singhs2111
    @ankur.singhs2111 4 ปีที่แล้ว +427

    Waiting for - "Become software developer at Google in 14 minutes."

  • @ourrandomvidz
    @ourrandomvidz 2 ปีที่แล้ว +430

    You nailed it at the end with the whole “learning” thing. I can’t believe colleges teach in ways that are so in depth, but don’t explain the bigger picture first. I’ve always learned best by seeing what the purpose of something is first, and then learning in finer detail.

    • @モヒっと
      @モヒっと 2 ปีที่แล้ว +18

      Agreed big time, thats why people have a hard time learning maths or maths based methods because of "It is how it is" instead of explaining why do we do it.''

    • @bobby_bouche
      @bobby_bouche 2 ปีที่แล้ว +11

      exactly thats how my brain learns, start with a difficult topic at an elmentary level and go down layers of abstraction on the topic until you get to the nuts and bolts of it. at each level make notes and slap them on flashcards, have them on you during work or whatever and when you go through them and take 20 secs per card to explain the question. By the time your a few layers down you look back and smile at the card notes you had to write out in those top layers, each layer produces more understanding and the top layer card answers now seem so obvious to you with the layerd knowledge you gained, adding in videos on the topic layers and your mind just starts building lasting connections to the info, well for me anyway..layer by layer, day by day..

    • @davidkolesom
      @davidkolesom 2 ปีที่แล้ว

      aqreeeeee

    • @sogan754
      @sogan754 ปีที่แล้ว +1

      The fact that you understood most of the things explained in this video after you've done your college part of studying on these concepts shows you that there is a possibility that you wouldn't be able to understand what's going on in these video if they showed you as a first lecture in college. Am I wrong? You think that this video is useful and that type of teaching method should come first before going into details but even what makes you understand this video is these details you've learned before watching it. Do you understand what I'm saying? How could you precisely estimate what would be your real reaction to that video if you watched it with 0 previous knowledge as a lecture on your first day of college? You're connecting ideas and knowledge you have while you're watching the video right now and then you say "OH! That makes sense." OF COURSE THAT MAKES SENSE BOY BECAUSE YOU KNOW THEM AND NOW YOU ARE REVIEWING THEM. These videos are good for reviewing your broader and deeper initial study but not to take as initial by itself.

    • @random99989
      @random99989 ปีที่แล้ว

      @@sogan754 supplements and necessities. You don't take supplements firstly; necessities define the need of supplements.

  • @Lokikikiki
    @Lokikikiki 4 ปีที่แล้ว +333

    “Dropped the dead weight”...DAMN Tren savage AF

    • @gesslegonzales3692
      @gesslegonzales3692 4 ปีที่แล้ว +2

      Nero left the chat

    • @Voltan
      @Voltan 3 ปีที่แล้ว +1

      who's the "dead weight" tho?

    • @ImranHossain-by6nk
      @ImranHossain-by6nk 3 ปีที่แล้ว +4

      @Voltan, here's a hint, "Why I'm a dead weight (as a Millionaire) "

    • @navneetkumar9516
      @navneetkumar9516 3 ปีที่แล้ว +2

      @@ImranHossain-by6nk Was not a hint till "as a Millionaire"

  • @satyamsingh9799
    @satyamsingh9799 4 ปีที่แล้ว +726

    I'm 75% into a 60hrs Course of DSA......and its surprising how much of it you actually covered in this video.

    • @rayjsuckdonkeydick4411
      @rayjsuckdonkeydick4411 4 ปีที่แล้ว +9

      Is it any good and if it is Mind sharing the course name?

    • @satyamsingh9799
      @satyamsingh9799 4 ปีที่แล้ว +1

      @@rayjsuckdonkeydick4411 Mastering Data structures by Abdul Bari....on Udemy

    • @Mathhead2000
      @Mathhead2000 3 ปีที่แล้ว +50

      It's kinda crazy how easy it is to teach DSA when the students actually underhand programming. I have taught this stuff to several students who are children, but I wait until they have been programming for a while and have a good grasp before introducing it.
      It's not that DSA is super duper hard. It's that colleges teach it way too early. It'd be like jumping into calculus before learning algebra. (Or course colleges do that too with remedial math.)

    • @thatoneuser8600
      @thatoneuser8600 3 ปีที่แล้ว

      @@Mathhead2000 Is it a must that I should know how to implement these data structures and algorithms from off the top of my head without looking anything up, or would just knowing about what they are and the use cases for each one (and the methods each collection support + their estimated time and space complexity) be good enough to get the job done?

    • @Mathhead2000
      @Mathhead2000 3 ปีที่แล้ว +19

      @@thatoneuser8600 It depends. Generally speaking, you don't need to implement them in practice, because someone else has already done it. However, if you're trying to get a job, it's sometimes an interview question. I would say, it's good to know how to implement them, but you don't need to be a master at it.

  • @Roheldham
    @Roheldham 3 ปีที่แล้ว +392

    So if anyone watching this is getting confused, try watching this after you have a basic understanding of programming (like the fundamentals of a programming language under your belt). This will make a ton of sense after that.
    This is really well explained and packaged for you to UNDERSTAND what data structures and algorithms are. It's not for directly helping you solve problems.

    • @horrid13
      @horrid13 2 ปีที่แล้ว +15

      More like come back once u know advanced maths concepts

    • @gigachadmadlad
      @gigachadmadlad 2 ปีที่แล้ว +11

      Not gonna lie, but most people who came here already know DSA and just watched this for the vibe.

    • @scientificthesis
      @scientificthesis 5 หลายเดือนก่อน

      This video will only make sense if you already have a basic idea of what these data structures are.

    • @light1673
      @light1673 3 หลายเดือนก่อน

      ​@@horrid13th-cam.com/video/B7-ppAdHO80/w-d-xo.htmlsi=miQ06U1FKMzIDzki

    • @terrorists-are-among-us
      @terrorists-are-among-us 2 หลายเดือนก่อน

      This was recommended to me a few weeks ago and I was like WTF but just from clicking around and watching other stuff I almost think it's possible to understand, just not anytime soon 🎉

  • @NickWhite
    @NickWhite 4 ปีที่แล้ว +1582

    welp, there goes my career...

    • @benhurj
      @benhurj 4 ปีที่แล้ว +16

      Drop haircare routine tho?

    • @satyakisarkar9123
      @satyakisarkar9123 4 ปีที่แล้ว +65

      Not the first time White is defeated by Black

    • @ab-zo4kw
      @ab-zo4kw 4 ปีที่แล้ว

      Career 🤣

    • @emenikeanigbogu9368
      @emenikeanigbogu9368 4 ปีที่แล้ว +5

      @@satyakisarkar9123 😂😂😂

    • @Voltan
      @Voltan 3 ปีที่แล้ว +13

      @@satyakisarkar9123 in a few more years all the Replies to this comment are going to be an _absolute hellhole_ .

  • @drizzyjem
    @drizzyjem 4 ปีที่แล้ว +688

    Omg, you explain data structures better than my CS professor. (I am not joking btw)

    • @uruseibaka9456
      @uruseibaka9456 4 ปีที่แล้ว +10

      he really did

    • @universal4334
      @universal4334 4 ปีที่แล้ว +2

      @@uruseibaka9456 nah!!

    • @Red-yq6nc
      @Red-yq6nc 4 ปีที่แล้ว +1

      @@universal4334 DAMARE BAKA

    • @StepwaveMusic
      @StepwaveMusic 3 ปีที่แล้ว +20

      That's because your CS professor wants you to be able to mathematically prove with these properties. It's a different level of understanding.

    • @snarkycalum
      @snarkycalum 3 ปีที่แล้ว +4

      i agree my professor jumped to recursion on our first day, and i feel like i would have been so lost without this video

  • @julianzacconievas
    @julianzacconievas 2 ปีที่แล้ว +2

    bro, the amount of information in this video is f*cking with me. great job

  • @brunojerkovic8666
    @brunojerkovic8666 4 ปีที่แล้ว +5

    I've been watching programming youtube videos for like 4 years now. A LOOT of them try to be funny. But man, you are the first one who is so good. I'm literally watching this just because its super funnny.

  • @jawadunnoor803
    @jawadunnoor803 ปีที่แล้ว +2

    you have no idea how much knowledge this video contains untill you get a DSA course

  • @ZwCode
    @ZwCode 4 ปีที่แล้ว +304

    7 hours of algoexpert reduced to 15 minutes

    • @SoFreshBlaze
      @SoFreshBlaze 4 ปีที่แล้ว +6

      pls merge sort promo code Clem

  • @RatherPleasent
    @RatherPleasent 4 ปีที่แล้ว +22

    I applied to Amazon and they told me to do an online test. I'm going to email them this video instead and tell them I watched it so they should just hire me.

  • @snarkycalum
    @snarkycalum 3 ปีที่แล้ว +3

    i am watching this video every single day for my data structures and algorithms class...y’all wish me luck

  • @idocoding2003
    @idocoding2003 ปีที่แล้ว +2

    THIS GUY TAUGHT US MORE THAN WHAT I LEARNT IN COLLEGE IN 16 minutes.....

  • @Nekroido
    @Nekroido 3 ปีที่แล้ว +125

    Just a small word of encouragement from a software engineer without a degree: enough time and passion for programming will eventually turn you into a highly valuable specialist. Make it your hobby, and you'll enjoy most of the days of your professional career

    • @mathbrah
      @mathbrah ปีที่แล้ว

      or just attend college

    • @Nekroido
      @Nekroido ปีที่แล้ว +8

      @@mathbrah my personal experience with IT education system in my country was a mix of mostly bad stuff. I helped with programming implementation for a university graduate while still in middle school. And I dreamed to get into that university. Most of my former colleagues had a degree, yet a self-educated me was never lagging behind and even charged forward with important innovations. Also, many teachers force memorization instead of learning how things work, boxing one's creativity into a cage of poorly explained best practices. And let's not forget that higher education is often pretty damn expensive, especially in STEM.
      Software development is creative work at its core. It evolves and moves forward so fast and university/college programme always plays catching up. I felt like I'm just wasting my time, and soon dropped out of my uni and scholarship. Pure passion got me to where I am in my life, and I have no regrets. College education is fine, but one can do great things without it too

    • @mathbrah
      @mathbrah ปีที่แล้ว

      @@Nekroido Ah I see. That is very sad.

    • @Nekroido
      @Nekroido ปีที่แล้ว

      @@mathbrah what exactly is sad?

    • @mathbrah
      @mathbrah ปีที่แล้ว

      @@Nekroido You loved programming, but in the place you lived, they all taught it wrong. Its sad seeing someone waste their potential like that. I'm still 15, and I'm learning from other people's successes and failures.

  • @parenthecoltsenr
    @parenthecoltsenr 2 ปีที่แล้ว +2

    holy shit the editing and explanation is S-tier

  • @yahyakhan9383
    @yahyakhan9383 2 ปีที่แล้ว +10

    Watched on 2x and learnt Data Structures in 7 mins 😎

  • @feras1598
    @feras1598 10 หลายเดือนก่อน

    Where do I find more educators like this on youtubeee, THANK YOU MANNNN

  • @prasunverma1
    @prasunverma1 4 ปีที่แล้ว +12

    This is the best visually explained CS video I've seen yet🤧

  • @roehrkard
    @roehrkard ปีที่แล้ว

    This if the first video anyone should watch when learning Data Structures & Algorithms. Been watching a ton of videos, to barely grasp it and this one does such a good job of just defining it simply before getting bog down with applications -,-

  • @amandadoan3829
    @amandadoan3829 2 ปีที่แล้ว +5

    I just used this video to prep for my Google interview and made it to the next round with your help. Thank you!

  • @hayden3774
    @hayden3774 4 ปีที่แล้ว +2

    Watching this after finishing DSA college course and omfg... your visual interpretations of depth first search and breadth first search literally opened my third eye

  • @duthegee
    @duthegee 2 ปีที่แล้ว +21

    14:02 about 5 years ago, my Java class talked about data structures for months and I remembered absolutely nothing. The professors really need to talk about ALL of the data structures we are going to learn and then make a comparison every single day before class if they expect the students to retain any information.

  • @mattcoakes5682
    @mattcoakes5682 4 ปีที่แล้ว +35

    Very concise yet informative. Many others would spend 10 times as long to explain these concepts and not do as well at explaining. Fantastic!

  • @pratikthorat3480
    @pratikthorat3480 ปีที่แล้ว +18

    You basically covered 75% to 80% of the content most 40-60 hours of DSA courses cover 😮!
    I literally solved a few easy and medium problems based off your explanation and some research on wikipedia 🙌

  • @pousoupoux
    @pousoupoux 2 ปีที่แล้ว +2

    as a cs student myself when at 3:20 you said "... has to be sorted" i got shivers down my spine. I'm having a design and analysis of algorithms class where we tackle some of the most known sorting algorithms and its fun, but boy can the assignments be hard

  • @TricoliciSerghei
    @TricoliciSerghei 2 ปีที่แล้ว +14

    Thanks a lot man, I'm also a programmer and older than you, but I still learned/rememberd a ton from this video.
    People like you inspire me to also bring more value to others, maybe I'll start a youtube channel myself one day, just teaching people the basics and who knows what else.
    Have a great day everyone!

  • @prassanak3601
    @prassanak3601 4 ปีที่แล้ว +7

    This video was not only good for newcomers but its also good for people like me, with shit memory, to brush up on concepts.

  • @umbertorodrigez8213
    @umbertorodrigez8213 ปีที่แล้ว +4

    …And there goes my semester in 16 minutes

  • @meltossmedia
    @meltossmedia 4 ปีที่แล้ว +74

    "Appending to a list is a constant time operation"
    *Laughs in Computer Architecture*

  • @Clrp_23
    @Clrp_23 3 ปีที่แล้ว +3

    this feels like such a nice refresher of everything I did in my algorithms class

  • @EZ_Coding_YT
    @EZ_Coding_YT 4 ปีที่แล้ว +18

    I'm so glad I got to watch this before taking the class next semester, now I actually know what I'm about to get into and it'll be easier to understand the bigger picture. Thank you bro

  • @YakuLin
    @YakuLin 4 ปีที่แล้ว +222

    Wtf, I legit thought the Jomaclass link was some sort of joke hahahahahahahaha

    • @sneezygibz6403
      @sneezygibz6403 4 ปีที่แล้ว +4

      its pretty good for beginners.

    • @AmirulAbu1
      @AmirulAbu1 4 ปีที่แล้ว

      same

    • @ucondrew
      @ucondrew 4 ปีที่แล้ว +19

      Like just say you’re sponsored bro lmao

    • @balla7t
      @balla7t 4 ปีที่แล้ว

      it is

  • @samay-here
    @samay-here 2 ปีที่แล้ว

    Bro today is my DSA exam and TH-cam just recommends this on time. I just learned more than me 4 months Sem!!!! BROOOOOO u r LEGENDDDDDDD

  • @dianaatlas5791
    @dianaatlas5791 4 ปีที่แล้ว +22

    As a math major who has to learn this on their own and also applies this method of “conceptual understanding first”, thank you. This is really awesome stuff.

  • @shakirasunshinez
    @shakirasunshinez 3 ปีที่แล้ว +1

    have an interview in two days and i havent done much data structures or algorithms since I graduated college. this was a very good overall review.

  • @12six69
    @12six69 4 ปีที่แล้ว +10

    This is the most knowledgeable advertisement ever existed.

  • @dustybasement9062
    @dustybasement9062 10 หลายเดือนก่อน

    One of the few that have understood how teaching should work dude. I have been thinking about for fucking YEARS. Great job man, u earned that sub

  • @Isaiah_McIntosh
    @Isaiah_McIntosh 4 ปีที่แล้ว +23

    First semester econ student with the most math I've done being calc 1 and intro level stats, so way over my head. Nodding along for the watch time.

    • @gianni50725
      @gianni50725 4 ปีที่แล้ว +7

      There’s not a lot of math in this video, it’s really just understanding terminology

  • @ashleyc6746
    @ashleyc6746 2 ปีที่แล้ว

    I think this is the best video I've ever seen. Went through two semesters not understanding why it was important or how I could actually use it. Professors should just show this on the first day of class

  • @thedevguild7525
    @thedevguild7525 2 ปีที่แล้ว +3

    Wow! How is it possible you squeeze all this in 15 mins and keep it engaging and relatable! Thumbs up from me!

  • @WebDevAnjali
    @WebDevAnjali 22 ชั่วโมงที่ผ่านมา

    shameless me clicked on a yt video to master dsa in 15 minutes... i well deserved it and i truly loved it.... where was this channel when i was getting bored during my college studies now that i have somehow finished the degree youtube i recommending me this stunning channel huh

  • @loudrockacdc
    @loudrockacdc 4 ปีที่แล้ว +5

    I REALLY liked what you said about taking the big general idea of what you're learning first then diving deeper into it. I've had the same feeling towards that in teaching myself anything and the same frustration with the way my schools have taught. I've also described it as breadth-first learning

  • @T1s_kashyap
    @T1s_kashyap ปีที่แล้ว +1

    Dude covered my whole semester syllabus with revision ❤❤❤ thankyou a lottttt........

  • @rawlingsoguna6255
    @rawlingsoguna6255 4 ปีที่แล้ว +5

    My month-long data structures class summed up in 16 minutes.

  • @saamenerve1869
    @saamenerve1869 2 ปีที่แล้ว

    Currently learnign ds&a and coming back to this video every while or so to see how much more I understand. Such a satisfying feeling

  • @magnusanderson6681
    @magnusanderson6681 4 ปีที่แล้ว +26

    I feel that this actually is a good representation of the class I took last semester. Some of that might have been because it was crap because online, but I feel like its much more important to have intimate knowledge of a small amount of ideas and be able to combine them than to try to memorize a lot of stuff in CS.
    Like a lot of people struggled in this class, but most of them didn't seem to understand anything. On one exam we were asked to implement an obvious brute force = O(n) algorithm (given an array with some special properties, determine if N is in the array) and after we got grades back one guy posted that 'he figured out how to do it in O(nlogn) and was confused why he got a 0 for that. A bunch of other people seemed to agree with him that was unfair.
    If you were in data structures with me, sorry for throwing yall under the bus btw
    TL;DR 10:54 another interesting question is the longest degrees of seperation between any users on facebook. And of course the answer is infinity because I have no friends

  • @TR1XT3RZ360
    @TR1XT3RZ360 3 ปีที่แล้ว +1

    I watched this video before I did Data Structures, and had no idea what he was talking about. Im watching it now after doing Data Structures and understanding everything.

  • @garethalliday833
    @garethalliday833 2 ปีที่แล้ว +30

    Pro tip: Big O notation isn’t all that matters. A program I was working on originally used a hash map and it ended up being slower because the overhead of hashing my keys (which where just numbers) was more than traversing a binary tree. Always test for performance critical applications

    • @hil449
      @hil449 ปีที่แล้ว

      Are you sure you weren't using c++ stl unordered map? Its known for being very bad

    • @primitivecereal
      @primitivecereal 7 หลายเดือนก่อน +1

      hello garet, my name is garrett. i’d like to offer you an extra r or t since yours seem to have been stolen

    • @garethalliday833
      @garethalliday833 7 หลายเดือนก่อน

      ​@@primitivecereal nah mine's spelled the right way

    • @primitivecereal
      @primitivecereal 7 หลายเดือนก่อน

      @@garethalliday833 understandable have a nice day

  • @carletpierre1895
    @carletpierre1895 4 ปีที่แล้ว +1

    The example in 10:40 actually is great I’ve been thinking of this concept a lot without even connecting it to cs

  • @rudya.hernandez7238
    @rudya.hernandez7238 4 ปีที่แล้ว +35

    “While a node with seven children is called a ***** my mother-in-law”

  • @davehlave8530
    @davehlave8530 2 ปีที่แล้ว

    I got a 95% for DSA finals. But yet, I still didn't really grasp the concept of Time Complexity especially how do we calculate O(n log n). Until today, I randomly decided to check this video out at 10 AM with no sleep and finally got it. Thanks, u legend.

  • @elizabethruggiero4051
    @elizabethruggiero4051 4 ปีที่แล้ว +4

    Not only is this video extremely informative- it’s also funny as hell

  • @abhaygautam0
    @abhaygautam0 2 ปีที่แล้ว +2

    You really explained everything so well, I have already watched it 3 times, whenever my mind wonder for even less than 1 second I miss the flow, then I watch it again. I'll be back to watch this video again and once I have complete understanding of this video I'll write it in the comment. Thank you.

  • @sigmachadgigamale
    @sigmachadgigamale 3 ปีที่แล้ว +9

    You should make more of these. This is awesome, similar to what I want to do with content creation once I finish building my app. Except I want to teach these things by building little apps and explaining different options so that I have a real problem in the program I'm making to point to.

  • @orosales123e
    @orosales123e 2 ปีที่แล้ว

    I've watched this video a few times now, taken 4 pages of notes, and learning more off this one video than I have in college. Somehow I've became a TL without knowing any of this and now trying to pass any technical interview is becoming impossible.
    JUNIORS, for the love of god. Don't do what I did and google your way through your challenges. Really learn and understand the basics before it bites you in the ass

  • @kaustubhdeshpande4444
    @kaustubhdeshpande4444 3 ปีที่แล้ว +10

    "...But I found situations where BSTs really shine are......when you are asked questions about BSTs!" Hilarious! :D

  • @kwabaj1585
    @kwabaj1585 ปีที่แล้ว

    Literally my entire semester-long Data Structures course..... in 15 minutes.. nice!

  • @KaleshwarVhKaleshwarVh
    @KaleshwarVhKaleshwarVh 4 ปีที่แล้ว +5

    Everything went over my head. I need to slow down this video, then branch out and learn about each word.

  • @MacNSteeez
    @MacNSteeez 2 ปีที่แล้ว

    Aye dude this is the first video of yours I've stumbled across and you just backflipped into the intro after calling the tech industry cancer, and calling this video the cure. Subbed for that alone. Absolute Gigachad.

  • @magmastorm30
    @magmastorm30 4 ปีที่แล้ว +5

    Thats a really good overview of data structures wasnt expecting lmao

  • @ehumphrey
    @ehumphrey 4 ปีที่แล้ว +2

    I got recommended this an hour before my final exam. God bless

  • @TheRandomGuyOnline
    @TheRandomGuyOnline 4 ปีที่แล้ว +5

    I watched your troll videos before, so I clicked this expecting more shenanigans, but not only did you surprise me, but you explained phenomenally well, like better some college professors I had.

  • @jpierce2l33t
    @jpierce2l33t 2 ปีที่แล้ว +1

    Dude this is so great. I learned more in this than I have watching hours of otherwise boring content. I learned, I laughed, and more importantly I *understood* . This is pure gold !!

  • @CZTachyonsVN
    @CZTachyonsVN 4 ปีที่แล้ว +20

    Awesome vid! Just wanna add: In pathfinding Dijkstra's alg is inefficient cuz it traverses all nodes which is incredibly slow but it can find the shortest path to all nodes. Something like A* is more efficient since it goes through nodes that are closer to the end node and doesn't bother with the rest.

  • @pratapkumarsahu8717
    @pratapkumarsahu8717 4 ปีที่แล้ว +1

    I watched a 8 hour video on data structures and algorithms but I more understood by this video by you,salute to you.you helped a lot

  • @evtubera
    @evtubera 4 ปีที่แล้ว +3

    I love this video! I understand it really easily. I just don’t like how fast it is, I think just a tad bit slower makes a lot of difference. Needed to pause and repeat because sometimes I did not understand the word he said. But overall, much better video compared from a ton of explanations in TH-cam. Good job! Love it

  • @muratbayraktar4114
    @muratbayraktar4114 4 ปีที่แล้ว +1

    Even though I didn't learn these subjects, now I know what to learn. I hope I will be able to come here again and type "I learned." after I get it done.

  • @benjaminphilippe2810
    @benjaminphilippe2810 2 ปีที่แล้ว +31

    4:03 Interesting note: there actually are algorithms that can sort in O(n) time, although they're not often used. Radix Sort and Counting Sort are two examples. It's specifically comparison sorts (where you compare individual elements against each other, like Quicksort and Insertion Sort) that can never be faster than O(n logn).

    • @Sam-vf5uc
      @Sam-vf5uc 2 ปีที่แล้ว +4

      Radix is often unused because of its overhead, making it inefficient for lists shorter than hundreds of thousands of elements.

    • @v-sig2389
      @v-sig2389 2 ปีที่แล้ว +1

      @@Sam-vf5uc oh ok, because when you see radix sort on algorithm visualizations, it beats the sh*t out of the other algorithms 😄

    • @xenowaza
      @xenowaza 8 หลายเดือนก่อน

      He specified "an arbitrary collection" tho.

  • @sunnatbekesonov
    @sunnatbekesonov 3 หลายเดือนก่อน

    Saved this to see if i can get what you're saying after 2 months

  • @aleksazivkovic2792
    @aleksazivkovic2792 3 ปีที่แล้ว +18

    Actually, Count sort and Radix sort operate with a complexity of O(n) making them the most efficient sorting algorithms, it's just that special circumstances must be fulfilled to use them :D

    • @benjaminphilippe2810
      @benjaminphilippe2810 2 ปีที่แล้ว +4

      Exactly, it's specifically comparison (sorts like Quicksort and Insertion Sort) that can never be faster than O(n logn)

    • @aleksazivkovic2792
      @aleksazivkovic2792 2 ปีที่แล้ว +1

      @@benjaminphilippe2810 yes, but again quick sort has a wider spectre of usage than count sort, so it really depends of the situation

    • @xenowaza
      @xenowaza 8 หลายเดือนก่อน

      He specifically qualified the statement for "an arbitrary collection"

  • @Ralvy
    @Ralvy 2 ปีที่แล้ว +1

    Took both courses i love it when I can relate to everything you said

  • @jean-kylenel7167
    @jean-kylenel7167 3 ปีที่แล้ว +31

    This is really one of the best summations of the work that I have ever seen and I have a Bsc computer and statistics degree. Good job man.

  • @ayushrohilla008
    @ayushrohilla008 2 ปีที่แล้ว

    thats actually my 3 year BTech course so far and now I understood what they were trying to say....
    Need you at college Professor

  • @dyer308
    @dyer308 4 ปีที่แล้ว +11

    This was so well done man!! Those adjacency matrices are the same thing as transition matrices in markov chains, very interesting !

  • @pancakeee2884
    @pancakeee2884 2 ปีที่แล้ว

    Thank you I learned nothing in my class but ur video saved me

  • @lycan2494
    @lycan2494 4 ปีที่แล้ว +3

    See, this is the type of content I subbed for.

  • @SuperBiggates
    @SuperBiggates 2 ปีที่แล้ว

    dude fire video this is what the CS community needs, props to you ong

  • @aavocadoToast
    @aavocadoToast 4 ปีที่แล้ว +5

    0:15 bro that Hooli rejection email was on point lmao

  • @syedasad9018
    @syedasad9018 11 หลายเดือนก่อน

    I first thought it as a joke, but I need to appreciate your effort. Thanks for making DSA a little bit easier.

  • @proud22beme
    @proud22beme 4 ปีที่แล้ว +3

    I have been trying to understand logarithmic complexities for a while, your explanation was so on point it only took a me a mere 30 seconds for me to understand it
    HUGE THANKS, LIKE SERIOUSLY, THANK YOU

  • @panagiotispapakonstantinou4258
    @panagiotispapakonstantinou4258 5 หลายเดือนก่อน

    thank you now I can finally pass my data structures and algorithms exam with a perfect score

  • @Sayonora
    @Sayonora 5 หลายเดือนก่อน +3

    Learn DSA and watch this video .75x speed 2 times, its a good revision
    Edit: wrote this ☝️ before watching whole video, now I think I should have watched this before starting DSA then after that

  • @thesodapoppanda8778
    @thesodapoppanda8778 2 ปีที่แล้ว

    Bruh this is one of the best videos I've watched this year, actually helpful and funny AF love it

  • @jerryjin3165
    @jerryjin3165 4 ปีที่แล้ว +27

    Imagine Techlead watching this lol

  • @roxxie99
    @roxxie99 2 ปีที่แล้ว

    Man, I needed a refresher for my job interview tomorrow. You saved me!

  • @nufsioohay
    @nufsioohay 4 ปีที่แล้ว +133

    Damn you working with Joma now after you roasted him lol
    Edit: Ahh I spoke too soon. That's good that he took the criticism and is improving himself.

    • @TrenBlack
      @TrenBlack  4 ปีที่แล้ว +31

      hahahahahaha

    • @vastava
      @vastava 4 ปีที่แล้ว +42

      The fact that he called him a sellout and is now taking money from him. The irony is too sweet 😂

    • @Red-yq6nc
      @Red-yq6nc 4 ปีที่แล้ว +16

      @@TrenBlack I have a question that would likely not get a honest answer if I am wrong, did Joma pay you? And what do you really think about Joma class?

    • @tusharsrivastava370
      @tusharsrivastava370 4 ปีที่แล้ว +3

      @@Red-yq6nc he probably did... But that doesn't mean his course isn't good... It's actually the best data structures course I've seen in my entire life and I would highly recommend it if u have the money
      *Telling u as a fellow Itachi fan* XD

    • @kyiri21
      @kyiri21 4 ปีที่แล้ว +2

      @@tusharsrivastava370 Shisui>Itachi

  • @thirunaavukkarasum4487
    @thirunaavukkarasum4487 2 ปีที่แล้ว

    by far the best video on DS and algo in youtube

  • @manuellopez1234
    @manuellopez1234 4 ปีที่แล้ว +42

    I always confuse Zyzz with Tren when using the mirin' hash function

    • @rossmaxx
      @rossmaxx 2 ปีที่แล้ว

      Yeah i too confuse it.

  • @carocardozo1507
    @carocardozo1507 2 ปีที่แล้ว

    Dude I love you hahahaah I come here to study because I am super nervous for an interview and your video is so awesome, super fun and helpful, thank you

  • @outlawninja
    @outlawninja 4 ปีที่แล้ว +5

    I had a headache before watching this, now I can't find where'd I put my brain.

  • @paigelin9016
    @paigelin9016 3 ปีที่แล้ว

    OMG this video explains my entire Data Structures course of this semester......

  • @evanzhao2865
    @evanzhao2865 4 ปีที่แล้ว +70

    Hey, you kinda missed maximum subarray sum, sets, backtracking, meet in the middle, longest increasing subsequence, the knapsack problem, edit distance (or the Levenshtein distance), two pointers method, sliding window minimum, binary indexed tree (also known as BIT or the Fenwick tree), segment trees, greedy algorithms, dynamic programming, the bellman-ford algorithm, the floyd-warshall algorithm, a tree's diameter, kruskal's algorithm, union-find structure, prim's algorithm, cycle detection in graphs, connectivity check for graphs, kosaraju's algorithm, 2SAT, offline and online algorithms, eulerian paths, hamiltonian paths, the ford-fulkerson algorithm, the trie, the z-algorithm, mo's algorithm, lazy propagation, the convex hull problem, and sweep line algorithms.

    • @yosbo9060
      @yosbo9060 4 ปีที่แล้ว +15

      I learned maybe two of those in my data structures course, and dynamic programming was touched on in Fundamentals II.

    • @MBTIMemes
      @MBTIMemes 4 ปีที่แล้ว +21

      It's a 16 minute video bro

    • @ooffoo5130
      @ooffoo5130 3 ปีที่แล้ว +7

      bro... if you watch a video on youtube which says "_____ in 15 minutes" you can rest assured that it's not going to cover 12 hours worth of content.

    • @IndraX77
      @IndraX77 3 ปีที่แล้ว +20

      @@ooffoo5130 Guys I know we're cs majors but I think he may be making a joke!

    • @mourad5242
      @mourad5242 3 ปีที่แล้ว

      I learned most of these in my discrete structures and Algorithms course

  • @AdamFiregate
    @AdamFiregate 11 หลายเดือนก่อน +1

    This is the most exciting summary of DS and Algos I have ever seen. Well done! 😊

  • @parasmalhotra5951
    @parasmalhotra5951 4 ปีที่แล้ว +11

    Data structures is not a sprint but a marathon ... Go and study👍

  • @MAX-nv6yj
    @MAX-nv6yj ปีที่แล้ว +2

    I'm almost close to finish CS50 and this video covers a lot of topics that I wish if I knew before so I can have better understanding but well done bro nice video very informative