check if sum - arr [ i ] could be formed from a subset using elements before index i
if ( part [ j - arr [ i ] ] == 1 or j == arr [ i ] ) : NEW_LINE INDENT part [ j ] = 1 NEW_LINE DEDENT return part [ Sum // 2 ] NEW_LINE