Grokking Algorithms - Divide-And-Conquer - WRITELOOP

GROKKING ALGORITHMS - DIVIDE-AND-CONQUER

2022 April 26

What is a recursive technique that can be used to solve problems? Divide-And-Conquer.
What is an algorithm that makes use of the Divide-And-Conquer technique? Quicksort.
What are the 2 steps of solving a problem with the Divide-And-Conquer technique?

Figure out the base case (the simplest case)
Divide or decrease the problem until you reach the base case.

Is Divide-And-Conquer an algorithm? No. It is a way to think about a problem.
When you have a recursive function that operates on an array, what is generally the base case? An empty array or an array with 1 element.
On which language paradigm is recursion needed, since there are no loops? Functional programming.
What is the name of a functional programming language (that leverages recursion)? Haskell.

TAGS

ALGORITHMS DATA-STRUCTURES BOOK GROKKING-ALGORITHMS BIG-O-NOTATION DIVIDE-AND-CONQUER FUNCTIONAL-PROGRAMMING

NOTE: The original content(s) that inspired this one can be found at:
https://www.amazon.com/Grokking-Algorithms-illustrated-programmers-curious/dp/1617292230
All copyright and intellectual property of each one belongs to its' original author.