Microsoft interview question

Reverse string and subset sum