Convex hulls: Graham scan - Inside code

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

Source code: gist.github.com/syphh/ef081e3...
🔴 Learn graph theory algorithms: inscod.com/graphalgo
⚙ Learn dynamic programming: inscod.com/dp_course
💡 Learn to solve popular coding interview problems: inscod.com/50problems_course
⌛ Learn time and space complexity analysis: inscod.com/complexity_course
🔁 Learn recursion: inscod.com/recursion_course
NB: This video is ad-free, you can choose to support Inside code by purchasing one of the courses above or dropping a super thanks!
NB2: Discounts of courses above are permanent
I also post content on LinkedIn (inscod.com/linkedin) and Instagram (inscod.com/instagram)

Пікірлер: 23

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

    watching this 3 hours before my algortihms final💀💀

  • @BelykToast

    @BelykToast

    Жыл бұрын

    same here, have my finals today🤣

  • @utsavmishra2644

    @utsavmishra2644

    Жыл бұрын

    1 hour* 🙂

  • @AshutoshKumar-de8wn
    @AshutoshKumar-de8wn Жыл бұрын

    Great explanation, short, crisp and concise.

  • @suhanikashyap839
    @suhanikashyap8397 ай бұрын

    This is such an amazing video. The best one out there!

  • @apunbhagwan4473
    @apunbhagwan447311 ай бұрын

    The formula for clockwise and counterclockwise is same, that’s a mistake I guess

  • @ohadmaday2229
    @ohadmaday22292 жыл бұрын

    Great explanation! at 6:37 Isn't O(nlog(n)) bigger than O(n)? The time complexity is O(n*log(n))

  • @insidecode

    @insidecode

    2 жыл бұрын

    Yes I said it but made a mistake in the slide, thanks for noticing!

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

    You are literally a GOAT

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

    Nice explanation

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

    Can we make a concave hull without checking the rotation condition

  • @cupatelj
    @cupatelj2 жыл бұрын

    Very useful video, thanks.

  • @insidecode

    @insidecode

    2 жыл бұрын

    You're welcome!

  • @luckywilf
    @luckywilf11 ай бұрын

    Is the graham scan drawing the convex hulls counter clockwise every single time or could it be that it'll draw the hull in the same way but just in the other direction (clockwise) ??

  • @fireproyect9990
    @fireproyect999010 ай бұрын

    I have a case when i can not make work this algorithm: ((0,0),(1,0),(2,0),(2,1),(2,2),(1,1)), this is because (1,0) and (2,0) are collinear, but you need to process (1,0) first in order to get the correct answer, but, on the other hand, (1,1) and (2,2) are also collinear, but you need to process (2,2) first, because of this, it keeps giving me the wrong answer

  • @chaitanyapralayakaveri349
    @chaitanyapralayakaveri3492 жыл бұрын

    I love your vedios, I need some suggestion for improving my resume, I need idea for projects.

  • @insidecode

    @insidecode

    2 жыл бұрын

    In what field?

  • @gaetanlesingechannel9496
    @gaetanlesingechannel94965 ай бұрын

    Genius

  • @Kage1128
    @Kage11282 жыл бұрын

    we pop

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

    great, except your code is wrong🤡

  • @Hari_123.

    @Hari_123.

    7 ай бұрын

    Do you have the code?...Can you share it here?!

  • @mariyka3474

    @mariyka3474

    7 ай бұрын

    Code in video for algorithm. Works incorrect.

Келесі