This repository contains hadoop map reduce code to solve the subset sum problem in P time. Since this code is going to be published shortly, I have refrained from giving the complete logic.