Total Subsequences is ( 2 ^ n - 1 ) For NumberOfEvenSubsequences subtract NumberOfOddSubsequences from total
NumberOfEvenSubsequences = ( 1 << n ) - 1 - NumberOfOddSubsequences ; NEW_LINE return ( NumberOfEvenSubsequences , NumberOfOddSubsequences ) ; NEW_LINE