DS — hash map frequency #95 — C# Programming

Problem

Count frequency of most common element.

Hints

Dictionary<int,int>

Your solution

Ready — edit the code above and click Run or Submit.

Solution

using System;

class Program
{
    static void Main()
    {
        int[] a = { 1, 2, 2, 3, 3, 3 };
        var freq = new System.Collections.Generic.Dictionary<int, int>();
        foreach (var x in a) freq[x] = freq.GetValueOrDefault(x) + 1;
        int bestKey = 0, bestCnt = 0;
        foreach (var kv in freq) if (kv.Value > bestCnt) { bestCnt = kv.Value; bestKey = kv.Key; }
        Console.WriteLine(bestKey);
    }
}

Try solving on your own first, then reveal the official answer.

Explanation

Hash map for frequency counting.

DS — hash map frequency #95

Problem

Your solution

Solution

Explanation

Discussion