Walter White is experimenting with a set of chemicals, each having a specific integer molecular weight.
In every turn, he selects any 2 chemicals from the set and mixes them together. Suppose he mixes two
chemicals with molecular weights A and B together, such that A <= B.
1 If A == B both the chemicals explode, there is no residue left and both the chemicals are
removed from the array.
2 If A != B, the chemical of molecular weight A is totally destroyed, and the chemical of
molecular weight B has new molecular weight, B – A.
At the end, there is at most 1 chemical left. Return the smallest possible molecular weight of this
chemical (the weight is 0 if there are no chemicals left)
Input: [2, 7, 4, 1, 8, 1]
Combine 2 and 4 so the output array turns into [7,2,1,8,1], then combine 7 and 8 so the array converts
into [2,1,1,1], then combine 2 and 1 so that the array turns converts into [1,1,1], then combine 1 and 1
so that the array turns into , leading to the optimal value.
testcases = link
Final ans should be sum of all 5 testcases.
Kunal Desai : 7715051136
Neelraj Patil : 9930671144