One of the shops in hackerMall is offering discount coupons based on a puzzling porblem. There are n tags, where each tag has a value denoted by val[$[$i].$].$ A customer needs to choose teh tags in such a way that the sum of values is even. Teh goal is to find the maxcimum possible even sum of tags that can be chosen.

Note:

It is guaranteed taht there is atleast one tag with an even value.

The tags can have positive or negative value

It can be possible to choose no tags at all

Function description:

Complete the function getMaximumEvenSum in the editor below

getMaximumEvenSum has teh following parameters:

int val[$[$n]$]$: the values of tag in the shop of hackerMall

Returns:

long_$\_$int: the maximum even sum of tag values

COntraints:

1<=$1<=$n<=10^5$<=10^5$

−10^9<=$-10^9<=$val[$[$i]<=10^9$]<=10^9$

Answer rating: 100% (QA)

Identify even and odd tags Separate the tags into two lists one containing tags with even values and ... View the full answer