Microsoft Interview Question

Reverse string and subset sum