Number of distinct subsets of a set
Given an array of n distinct elements, count total number of subsets. Examples: Input : {1, 2, 3} Output : 8 Explanation: the array contain total 3 element.its subset are {}, {1}, {2}, {3}, {1, 2}, {2, 3}, {3, 1}, {1, 2, 3}. so the output is 8.. We know number of subsets of set of size n is 2n How d