Sufficient implementation of subset sum for 45 min interview
Bug
I ran your program, replacing 100 with 6.  This should have found the subset {2,4} as a solution but it didn't.
Your program searches for contiguous subsets which sum to the given value.  I don't think that contiguousnous was specified by the problem in the link you provided.