Graph Search Algorithms in 100 Seconds - And Beyond with JS

Ғылым және технология

Prepare for a technical interview by learning about the graph data structure and basic traversal algorithms like depth-first search (DFS) and breadth-first search (BFS). fireship.io/courses/javascrip...
#compsci #JavaScript #100SecondsOfCode
Install the quiz app 🤓
iOS itunes.apple.com/us/app/fires...
Android play.google.com/store/apps/de...
Upgrade to Fireship PRO at fireship.io/pro
Use code lORhwXd2 for 25% off your first payment.
My VS Code Theme
- Atom One Dark
- vscode-icons
- Fira Code Font

Пікірлер: 500

  • @Fireship
    @Fireship4 жыл бұрын

    Do you want to see more videos with a technical "interview prep" focus? Usually I cover practical projects, so curious to know what you think...

  • @sadn1ck

    @sadn1ck

    4 жыл бұрын

    YES please! Much love!

  • @nicolasferrero9928

    @nicolasferrero9928

    4 жыл бұрын

    I like this videos more than others

  • @PrakashVl

    @PrakashVl

    4 жыл бұрын

    Yes interview preparation, this one is awesome

  • @abhinav.sharma

    @abhinav.sharma

    4 жыл бұрын

    YEEEEEEEEEEEEEEESSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS

  • @sagnikpradhan3594

    @sagnikpradhan3594

    4 жыл бұрын

    Yes!

  • @sagnikpradhan3594
    @sagnikpradhan35944 жыл бұрын

    I would love more algorithms, data structures, and ML too!

  • @nils42
    @nils424 жыл бұрын

    Thanks, with my 6 years+ experience as a Frontend-dev, I now feel like a junior-dev again 😅

  • @shygrammer

    @shygrammer

    Ай бұрын

    you just said it!

  • @ihavetwofaces
    @ihavetwofaces3 жыл бұрын

    +1 for the "x in 100 seconds... but wait there's more!" format. Getting a brief overview of the concepts followed immediately by a more in-depth implementation of those concepts is a fantastic way to structure the video.

  • @meco
    @meco4 жыл бұрын

    I would’ve needed this for my computer science class 😫😫 Once again your content is the high quality learning we all needed

  • @athulp6591

    @athulp6591

    4 жыл бұрын

    In my case , it is right on time.

  • @miteshkumar3183

    @miteshkumar3183

    4 жыл бұрын

    This is a basic topic in a first semester computer science class.

  • @anirudhtv
    @anirudhtv4 жыл бұрын

    IF CS WAS A MOVIE THEN THIS MAN YOU WOULD BE THE AUTHOR

  • @YoloMonstaaa

    @YoloMonstaaa

    4 жыл бұрын

    Movies have script writers and directors as key creative roles. No authors.

  • @calvinebun-amu5397

    @calvinebun-amu5397

    4 жыл бұрын

    100%

  • @Fireship

    @Fireship

    4 жыл бұрын

    I'm writing a screenplay titled "CS - The Movie" ;)

  • @raymondmichael4987

    @raymondmichael4987

    4 жыл бұрын

    Fireship, I'll definitely watch it. Greetings from Tanzania 🇹🇿

  • @abelkidanemariam6485

    @abelkidanemariam6485

    4 жыл бұрын

    another Ali gate fan here

  • @Pogibakayo
    @Pogibakayo4 жыл бұрын

    So glad. While these X in 100 seconds videos are great for some topics, this definitely needed a longer one.

  • @Fireship

    @Fireship

    4 жыл бұрын

    Thanks! Yeah, trying to decide if I should make them as completely separate vidoes

  • @Pogibakayo

    @Pogibakayo

    4 жыл бұрын

    Fireship I’d certainly love that! But honestly, anything you put out is gold. You’re on fire.

  • @Ajay-ku6oq

    @Ajay-ku6oq

    4 жыл бұрын

    @@Fireship Maybe release them simultaneously so that people who want can watch both and there is a higher chance of one going viral.

  • @Sunwarul

    @Sunwarul

    4 жыл бұрын

    @@Fireship Please make this type of video with a slow pace. Your teaching style is good. but just take longer and bit slower-paced videos. Give some time to grasp the concept along. However, like these videos. Thanks!

  • @LineageFalcon

    @LineageFalcon

    4 жыл бұрын

    Fireship Yeah, I think u definitively should do that. Some of your viewers want more in-depth information and with a bit more time to consume it. So I think it is a good Idea to do a 100 secs version and a in-depth version. Anyways I really appreciate your work and passion. Thank your for your vids. Have a nice day. :D

  • @simplyweird6369
    @simplyweird63694 жыл бұрын

    Definitely want Algorithms, Design Patterns and Data Structures 🙏

  • @099watcher
    @099watcher4 жыл бұрын

    That was sweet! Please create a playlist of data structures and algorithms. Great content, keep it up 👍🏻. 🔥🔥🔥

  • @dnk1312
    @dnk13124 жыл бұрын

    Every time the outro music fades in, I can literally feel that 'i get it now' rush ! Thanks a lot and keep up the outstanding work !!

  • @aykborstelmann8623
    @aykborstelmann86234 жыл бұрын

    I really appreciate this format especially the combination of 100 seconds & beyond 100 seconds

  • @sathishshaj7815
    @sathishshaj78154 жыл бұрын

    This video is more than worth of my three year CS degree 🔥

  • @TheNewton
    @TheNewton4 жыл бұрын

    5:32 Javascript destructuring in 100 seconds

  • @eshaan7_

    @eshaan7_

    4 жыл бұрын

    more like JavaScript de-structuring in 100 milliseconds.

  • @daheck81
    @daheck814 жыл бұрын

    100 seconds of different time complexities as in the Big-O-Notation would be awesome. I tend to forget how they work when I haven’t dealt with them in a while (same with Regex) so I think a 100 second reminder would be perfect!

  • @OEThe11
    @OEThe11 Жыл бұрын

    In 10 Min, I came out with a better understanding of graphs then I have in the previous attempts (which was a lot). Thanks for making graphs make sense.

  • @TheGitGuild
    @TheGitGuild4 жыл бұрын

    This is really nice. Also try making the speed 2x and watch it like 3 times if you want to overclock your brain. But it could cost you a few more seconds tho :/

  • @oladimejiakande9070

    @oladimejiakande9070

    4 жыл бұрын

    😂

  • @Zeda_
    @Zeda_4 жыл бұрын

    This video is awesome! I love seeing these 100 second videos pop up in my feed, they’re always fantastic. One note though: an adjacency matrix does have very bad space complexity, but part of the reason for that is that it’s making the trade-off for time. It actually is quite time efficient to check specific connections [O(1)], so it just depends on what your program is prioritizing or needs.

  • @AiguretDuren
    @AiguretDuren3 жыл бұрын

    I really enjoyed working with these data structures and algorithms in JavaScript. I would love to see more of this!

  • @gautamgadipudi8213
    @gautamgadipudi82134 жыл бұрын

    I can't believe I'm watching this in my leisure time. This is quality content! Keep them coming. Would love to see more algorithms explained like this. Thanks buddy, you're a rockstar! :)

  • @darshangowda309
    @darshangowda3094 жыл бұрын

    Wow! This is awesome 🙌 would love to see more of this!

  • @k3tna
    @k3tna4 жыл бұрын

    You've made this one understandable enough for a person who hasn't yet got to this part of programming. Solid introduction to the topic. Didn't get everything, but the idea is very clear. Cheers!

  • @rebelmachine88
    @rebelmachine884 жыл бұрын

    I love this! Very clear explanation. I would love a mix of project videos and interview ones like this.

  • @marshallmurray8050
    @marshallmurray80504 жыл бұрын

    Yes, I would definitely like more videos with technical interview prep focus. I'm probably a ways off of an actual interview, but it's nice to mentally prepare proactively because I'm such a good procrastinator!

  • @andylib
    @andylib4 жыл бұрын

    This was amazing! Great speed, great length, great everything!

  • @mrviometal4948
    @mrviometal49484 жыл бұрын

    Make all 100 seconds videos like this, a 100 seconds explaining everything simply, then go into details...this is awesome

  • @Brunoenribeiro
    @Brunoenribeiro3 жыл бұрын

    fireship does youtube like no other channel the "basics in 100s + deep dive" format is a blast, man

  • @kevnar
    @kevnar2 жыл бұрын

    I had to figure all this stuff out on my own when trying to implement A* pathfinding in a game I made. The tutorial I followed used an adjacency matrix. But my game maps were 1000 x 1000. The whole thing crashed when it tried to build the matrix. So I manually went through and converted the graph to a list structure, so only nodes with edges were stored. I guess I could have saved the whole thing to the hard disc instead of keeping the whole graph in memory at run-time, but I learned a lot fixing that problem.

  • @thebotlist
    @thebotlist3 жыл бұрын

    Thanks for taking the time to make this great video! I'm doing interview prep, like many others. There was a problem I ran into while recreating breadth first search graph traversal: the enqueue in the 'bfs' method was happening regardless if the destination was in the visited Set so I ran into an endless loop scenario. I removed that and just kept the enqueue in the 'if not visited' statement and I get the correct answer. Please forgive if I just missed some of the code in the tutorial and thanks again for the great video/succinct example!

  • @teddified3845
    @teddified38453 жыл бұрын

    This hooked me like crazy. Please do more data science and algorithm videos like this. Loved it!

  • @rynkydynky
    @rynkydynky4 жыл бұрын

    Finally somebody explaining Algortithms with Javascript Sets and Maps! Thank you.

  • @ikezedev
    @ikezedev4 жыл бұрын

    It is so nice knowing that you decided to use recursion instead of stack in DFS to show to show it can be down either way. Thanks a lot Jeff 😍

  • @leaxem
    @leaxem4 жыл бұрын

    This is great. Best implementation of DFS / BFS I have seen in a while. Thanks.

  • @opeyemijonah8530
    @opeyemijonah85302 жыл бұрын

    Bro! The way you explained this and the neatness of your codes I could grasp the Graph theory quickly. Please make a series.

  • @AleksandarT10
    @AleksandarT104 жыл бұрын

    Would be great to do more of these technical "intervew prep" videos. Awesome explanation! Sums up half semester of Algorithms course :D

  • @shubhsheth
    @shubhsheth4 жыл бұрын

    Great timing, would definately love more videos like this!

  • @bahgatmashaly4196
    @bahgatmashaly41964 жыл бұрын

    I needed this for my computer science class , your content is the high quality learning we all needed

  • @planetmall2
    @planetmall24 жыл бұрын

    Awesome job! Thank you. 100 seconds is great no complaints but beyond is next level!

  • @Heisenberg-xc8ub
    @Heisenberg-xc8ub3 жыл бұрын

    If only I knew that Javascript was this complex before I would have paid more attention to it. I'm a backend developer and thanks to your videos I have been slowly getting better and more interested in Javascript. Awesome work as always keep up these explosive contents!

  • @realconect
    @realconect4 жыл бұрын

    Amazing, as usual. It’d be awesome if you created a full course on algos. Thanks! 😃

  • @CodeMonkeyG2011
    @CodeMonkeyG20112 жыл бұрын

    The format of these videos is brilliant! 100 seconds intro and then, if you want it, some practical implementation.

  • @DeAndreJohnson212
    @DeAndreJohnson2124 жыл бұрын

    Yes, definitely want more data structures and algorithms videos like this! Thanks for these videos, I wish I would’ve had you as my CS Instructor 😂

  • @Takuroni
    @Takuroni4 жыл бұрын

    It's crazy how much I learn from your videos in such a short time. Thanks you are the best.

  • @Loopmootin
    @Loopmootin3 жыл бұрын

    3:25 "go slowly and explain every step!" while going on for 10½ minutes like an absolute rap god xD Had to watch the video back to back twice and still only got half of it, but loved all of it ^^

  • @nebraska7891
    @nebraska78914 жыл бұрын

    This was incredible! Finally a real world example where you show the power of recursion 🙌

  • @davidvideauortega287
    @davidvideauortega2874 жыл бұрын

    Hellllll I loved this video. THANK YOU!!! This channel is seriously awesome. One of the best coding channels in the entire internet. ❤

  • @youssefmuhamad3213
    @youssefmuhamad32134 жыл бұрын

    That was awesome, keep it up with more advanced stuff

  • @Blixzful
    @Blixzful4 жыл бұрын

    Been enjoying your content for years, Jeff. Wish I had you when I studied CS :) Suggestion: Sort algorithms for DBs and why they're useful in different scenarios.

  • @June_Yue
    @June_Yue Жыл бұрын

    Thank you!This taught me more in a few mins than my professor in hours!

  • @emmalopez5805
    @emmalopez58052 жыл бұрын

    this actually just helped me in a FANG interview, great stuff!

  • @nulI_dev
    @nulI_dev4 жыл бұрын

    this makes so much more sense than any CS video i've ever watched

  • @joaomelo6642
    @joaomelo66424 жыл бұрын

    i love your channel for a long time. content and form are premium. i confess i was not so engaged with 100 secs videos. seemed hushed. this approach with 100 secs as intro to something more in depth following is perfect to me. thanks for such great work.

  • @RTshots
    @RTshots4 жыл бұрын

    I didn't know I needed a fireship video about cs theory until I watched one. Plz do more

  • @shauryaverma8780
    @shauryaverma87804 жыл бұрын

    Please provide us with more algorithm, data structure videos which also focus on the interview perspectives, like this video did. Love your efforts man!!! Thanks

  • @anishkarthik4309
    @anishkarthik4309 Жыл бұрын

    wow so fantastic, so fast and all necessary details/CRITICAL details are covered with real time application. This really makes me so excited to dig deeper into the topic. Keep posting more informative videos like this. And could be also attach code in the video description in popular 3 languages like python, Java, c++ along with javascript

  • @hendrickmanenga9213
    @hendrickmanenga9213 Жыл бұрын

    Some people were really born to teach.Congrats

  • @golddropper2747
    @golddropper2747 Жыл бұрын

    Very clear instructions. I only know Python and I completely understood your coding process with Javascript.

  • @mangeshgupta5677
    @mangeshgupta56773 жыл бұрын

    Thanks man , I used to fear from this topics , you made so easy that any non tech guy can understand completely . God bless you 🙏

  • @ttul007
    @ttul0074 жыл бұрын

    great video! quick and efficient refresher for stuff i touched 10+ years ago when i did my bachelor's. thanks :)

  • @tambolaking5383
    @tambolaking53834 жыл бұрын

    Loved this. 100 seconds to grab attention and beyond for serious developers

  • @wertexify
    @wertexify4 жыл бұрын

    +1 for more algo/ds in JavaScrip! Amazing content.

  • @samueljanda3903
    @samueljanda39034 жыл бұрын

    OMG, this video actually solved the programming problem that I am having today! Just my luck, thank you so much.

  • @Zhuclam
    @Zhuclam4 жыл бұрын

    This reminds me of one of the first excersices of the book "eloquent JavaScript", it was awesome!

  • @jannotabamo4002
    @jannotabamo40024 жыл бұрын

    Thank you so much for sharing very high quality contents!! More CS topics pleaseee :)

  • @woodylucas
    @woodylucas3 жыл бұрын

    When I say I was stressing! This just saved my life thank you.

  • @samario_torres
    @samario_torres4 жыл бұрын

    That was great. I would like to see more of these. And also the thought process that takes place when you should use a Map..how to effectively use maps

  • @joaotextor4094
    @joaotextor40949 ай бұрын

    Amazing video!! Practical problems are ALWAYS better than abstract ones.

  • @Sagar_RS
    @Sagar_RS4 жыл бұрын

    This is awesome, please keep it going 👍 , need more of these .

  • @johnwillliamson8063
    @johnwillliamson80634 жыл бұрын

    This is really cool! More traversal methods please!

  • @danbergelt8969
    @danbergelt89694 жыл бұрын

    Great video. You should totally do a whole series of fundamental CS concepts.

  • @popori7928
    @popori79284 жыл бұрын

    One thing worth knowing about DFS is that while it's most commonly implemented with recursion, you can actually implement it the exact same way as BFS as shown in the video except by replacing the queue with a stack instead. After understanding it, I thought it was a bit more intuitive and easier to remember (since two birds with one stone). This is also good to know in case an interviewer asks about the potential for stack overflow.

  • @nero-kun-here
    @nero-kun-here4 жыл бұрын

    Very good quality content! I love it! need more videos like this....

  • @jameshoe1750
    @jameshoe17504 жыл бұрын

    I'm on my way to the final exam in data structure, just finished my study in graph traversal and then here is your video ❤.

  • @eyrewiut411
    @eyrewiut4114 жыл бұрын

    This is great! Just what I needed!

  • @emsourcemedia9178
    @emsourcemedia91784 жыл бұрын

    This is by far the best explanation of node.

  • @aakashbiswas3942
    @aakashbiswas39424 жыл бұрын

    Greatest explanations i've ever seen on KZread hats off @fireship

  • @Aaronmoreno
    @Aaronmoreno4 жыл бұрын

    one of my favorite videos so far!

  • @kristofs8893
    @kristofs88934 жыл бұрын

    You just saved me a ton of time. Thanks for the video. :) Keep it up.

  • @Sunwarul
    @Sunwarul4 жыл бұрын

    Thank you so much. Please make more and more videos on Data Structures and Algorithms. Thank you once again!

  • @kritikkaushal6305
    @kritikkaushal63054 жыл бұрын

    straight up one of the best channels on yt

  • @PraveenKumar-ft2kr
    @PraveenKumar-ft2kr2 жыл бұрын

    Amazing one.. WE need more of these :) Bring it on brother ✌

  • @matievisthekat
    @matievisthekat4 жыл бұрын

    Love the beyond 100 seconds part!

  • @urishmueli
    @urishmueli4 жыл бұрын

    Another great video! Please continue

  • @johnnyx6654
    @johnnyx66544 жыл бұрын

    Not gonna lie, have an interview coming up and this was amazing, thanks so much for sharing the knowledge

  • @suryasarkar9681
    @suryasarkar96814 жыл бұрын

    More on graphs please. This was one of the best explanations of graph traversal on the internet ❤

  • @guiltyconscious
    @guiltyconscious4 жыл бұрын

    I would love to see more of this type of algorithm videos in a slower pace. I love your explanations but its hard to keep up as a beginner when you're going so fast lol

  • @matthewgrichmond
    @matthewgrichmond4 жыл бұрын

    Great explanation as always, thanks! 👊

  • @melvins126
    @melvins1264 жыл бұрын

    This content is GOLD. Tyvm

  • @de-codr8814
    @de-codr88143 жыл бұрын

    Make more such videos like using some development related use cases where this algorithms can implemented , everyone will love them as the you breakdown the problem into subproblem is awesome.👍👍👍👍😁

  • @RachitSharma995
    @RachitSharma9954 жыл бұрын

    Great video. Would love to see more!

  • @MontezSmith
    @MontezSmith4 жыл бұрын

    @Fireship This video was awesome! Please add more JS algorithm content like this!

  • @jazzmaster89
    @jazzmaster894 жыл бұрын

    Yes, please. Would love to see data structures and algorithms in JS.

  • @MarsTheProgrammer
    @MarsTheProgrammer3 жыл бұрын

    For anyone that didn't see how you get the steps at 9:49 it's `DFS found Bangkok ${visited.size} in steps`. Use the visited size.

  • @Endede
    @Endede4 жыл бұрын

    For your BFS implementation, I think worst case time complexity ends up as O(E + V^2), because the shift() method is (probably) O(N) for N == length of the array. To achieve O(E +V) A "real" queue implementation is needed, that implements enqueue()/dequeue() in constant time.

  • @robocop30301
    @robocop303014 жыл бұрын

    Great stuff! Thank you for the content!

  • @trompowsky12
    @trompowsky124 жыл бұрын

    *Music in **0:00**?*

  • @optimusdebugger9638
    @optimusdebugger96384 жыл бұрын

    yes please we want to see more videos like this!

  • @coolj7086
    @coolj70862 жыл бұрын

    Really nice video! Although using map and set do add a O(logV) factor in the final complexity and, depending on how js handles popping elements from the front of the array, an O(V) factor

  • @gagahkharismanuary9385
    @gagahkharismanuary93854 жыл бұрын

    Sooo cool dudee!! I really take my notes and learnt from your explained

  • @Centori88
    @Centori882 жыл бұрын

    This is such a great video!Thank you!!!!

  • @mohanasundaramn
    @mohanasundaramn4 жыл бұрын

    Awesome, I am interested in more algorithm and data structures content

Келесі