give integer array num return maximum possible sum element array divisible Example 1input num 36518output 18explanation Pick number 3 6 1 8 sum 18 maximum sum divisible 3example 2input num 4Output 0explanation since 4 divisible 3 pick numberexample 3input num 12344output 12explanation Pick number 1 3 4 4 sum 12 maximum sum divisible 3 Constraints1 numslength 4 1041 numsi 104