Given an array of positive integers {2, 3, 5, 4}. Find the total number of subsets and 2nd maximum sum subset.
(A) 16 and {3, 5, 4}
(B) 16 and {4, 5, 3}
(C) 16 and {4, 5, 2}
(D) 16 and {2, 5, 4}
Answer: (A)
Explanation:
Size of array is 4 so total number of subsets will be 2 raised to power of 4 which is 16. 2nd maximum sum subset will be {3, 5, 4}
Quiz of this Question
Share your thoughts in the comments
Please Login to comment...