source :

As a programmer, we constantly try to refine our code by improving its efficiency in terms of time taken or storage used.

Divide and conquer is an amazing technique for optimizing algorithms, whether we are trying to write efficient code or ace a competition. Its application lies in widely used algorithms such as binary search, merge sort, and quick sort.

Divide and Conquer breaks a problem into various sub-parts ,recursively solves them, and finally integrate the solutions of different sub-parts to solve the original problem. …

Anushka Garg

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store