Subset Sum - Meet in the Middle

Check if a subset with a given sum exists in the array.