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.
