You are viewing a single comment's thread. Return to all comments →
I used a bitvector and solved in O(N). I'd be interested to know how you optimised for space :)
EDIT: Here's my solution (not including loading the weights), ONLY OPEN AFTER SOLVING! http://pastebin.com/J7f9G3EV
Seems like cookies are disabled on this browser, please enable them to open this website
Priyanka and Toys
You are viewing a single comment's thread. Return to all comments →
I used a bitvector and solved in O(N). I'd be interested to know how you optimised for space :)
EDIT: Here's my solution (not including loading the weights), ONLY OPEN AFTER SOLVING! http://pastebin.com/J7f9G3EV