Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Create 0416-partition-equal-subset-sum.go
I also added a solution which works in reverse, by remembering the numbers that can not be solved for. The algorithm runs in 5ms as opposed to 313ms for the implementation in the video. I believe that the reverse algorithm has a faster runtime because we never need to duplicate the set of unsolvable numbers.
- Loading branch information