Tagged: Algorithms

Factory pattern

Generic Factory in C++

A generic factory is a factory that can register any class type. It is very easy to write because we are allowed to use void pointers.


As we are simply casting a void pointer, it is left to the developer to ensure...

Maximum Subarray

Problem statement: Find the largest sum that is possible in an array. I.e., find the maximum sub-array. Solution: From the very first this problem looks complicated because of how it is framed. It sounds like we want to find the MAXIMUM from ALL THE POSSIBLE...

Sorting for humans

Sorting for humans

If you are anything like me, you have at least once in your life tried to sort all the cards in a deck. Which sorting algorithm did you use? Well, humans generally use Insertion sort without even thinking. But the interesting part is that insertion...