You are given an integer array A. find the maximum sum of a subsequence of A such that no digit is repeated in subsequence.
You are allowed to use an integer if it contain multiple digit but you cannot use 2 different integer with same digit.
Note: A sequence S is subsequence of T if S can be generated by removing 0 or more elements from T.
First and only argument of input contains an integer array A of size N.
return a single integer representing the maximum sum.
1 ≤ N ≤ 1000 1 ≤ A[i] ≤ 10^9
Input 1: A = [25,15,16,99] Output 1: 140 Explanation 1: If we choose subsequence [25,16,99], there are no repeating digits and sum is maximized among all correct subsequences. Input 2: A = [12,23,13] Output 2: 23 Explanation 2: Every pair of integer have a digit common. so, we can only choose 1 number.
NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a doubt? Checkout Sample Codes for more details.