Problem I’m currently taking an algorithm course in college. To find the maximum and minimum elements in an array, I’m […]

# Tag: divide-and-conquer

## Monge Array – leftmost minimum for each row

Problem This implementation is the result of solving exercise 4-6 “Monge Arrays” from the book Introduction to algorithms. Definition of […]

## Max Contiguous Subarray: Divide and Conquer

Problem I am conversant with Kadane’s Algorithm. This is just an exercise in understanding divide and conquer as a technique. […]

## My implementation of Karatsuba Multiplication in C++

Problem I have recently implemented Karatsuba’s multiplication algorithm in C++ for my Algorithms course. It is a very sloppy implementation […]