Divide and Conquer: The Art of Breaking Down Problems | Recursion Series

Поділитися
Вставка
  • Опубліковано 15 лип 2024
  • Divide and Conquer is a powerful algorithmic paradigm that breaks down complex problems into smaller, more manageable subproblems. By conquering each subproblem individually and then merging the solutions, this technique allows us to solve intricate challenges efficiently. It is widely used in various domains, such as computer graphics, data analysis, and computational biology.
    Source code repository:
    github.com/williamfiset/algor...
    Video slides:
    github.com/williamfiset/algor...

КОМЕНТАРІ • 12

  • @KeepTelling
    @KeepTelling 6 місяців тому +4

    After your explanation and preudo-code I understood the whole thing immediately! Thank you for your educational work!

  • @bantyK
    @bantyK Рік тому +4

    Yours is the only channel where I have clicked on the bell icon for notification, because I dont want to miss all these awesome content.

  • @prajwalchoudhary4824
    @prajwalchoudhary4824 Рік тому +5

    Awesome video William I watched your videos on graph now I feel comfortable solving most of the problems around that topic. Thanks you are the best

  • @MoscleBrog
    @MoscleBrog 6 місяців тому +3

    i am one of the luckiest one to find you thank you Mr. Williams to save my GPA

  • @adzxyz1950
    @adzxyz1950 7 місяців тому +1

    helped me immensely with wrapping my head around this

  • @anuchan-l7y
    @anuchan-l7y 13 днів тому

    we use this concept in implementation of segment trees .

  • @ah_dev
    @ah_dev 4 місяці тому

    this video is great and is helping me through a pretty badly explained DSA module! you've explained it much better, thanks.

  • @mirroredimage577
    @mirroredimage577 Рік тому +1

    You are the Goat bro.

  • @anuchan-l7y
    @anuchan-l7y 13 днів тому

    this concept is used in segment trees

  • @MoscleBrog
    @MoscleBrog 6 місяців тому +1

    i tried to attempt it my self but will this work? i did it a bit different.
    mid= (j - i)/ 3
    (i, mid, Lst)
    (mid+1, j-mid-1, Lst)
    (j-mid, j, Lst)

  • @subee128
    @subee128 3 місяці тому

    thanks

  • @varshneydevansh
    @varshneydevansh Рік тому +3

    Thanks. Even I am trying to explain things is real world example way. for example, I tried to explain Linux directories with the game Age of empire and Computer memory organization with my university library. @kyuantym