npm module I wrote that solves subset sum problem in linear time for the special case of all x_i positive and bounded by some constant C that is greater than or equal to each integer in the input set. One of the most fun projects I’ve done in a while, combining algorithms, unit testing, and discrete math. Until I published this module, I could not find any implementations of Pisinger’s 2004 iterative, linear time solution to this problem.
Television episode about my soul searching journey finding balance in life on my sabbatical to Medellin, Colombia. How sabbatical became the new normal.