Sum of all odd frequency elements in an array

Write a program to find  Sum of all odd frequency elements in an array.


Note: Add all odd frequency numbers once into the sum.
C Program

#include <stdio.h>
int main()
{
    int arr[] = {334355622};
    int n = sizeof(arr) / sizeof(arr[0]);
    int maximum = -1;
    for (int i = 0i < ni++)
    {
        if (arr[i] > maximum)
        {
            maximum = arr[i];
        }
    }
    int freq[maximum + 1];
    for (int i = 0i <= maximumi++)
    {
        freq[i] = 0;
    }
    for (int i = 0i < ni++)
    {
        freq[arr[i]]++;
    }
    int sum = 0;
    for (int i = 0i <= maximumi++)
    {
        if (freq[i] % 2 == 1)
        {
            sum += i;
        }
    }
    printf("Sum of odd frequency numbers is %d "sum);
    return 0;
}

Example:

arr[]={3,3,4,3,5,5,6,2,2}

Example:

Sum of odd frequency numbers is 13 


No comments:

Post a Comment