Tagged: Algorithms

Factory pattern 0

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...


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....

Sorting for humans 0

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...