Character Frequency Counting in DSA C# - Practice Problems & Challenges

Challenge - 5 Problems

❓ Predict Output

intermediate

Output of Character Frequency Dictionary

What is the output of the following C# code that counts character frequencies in a string?

DSA C#

using System;
using System.Collections.Generic;

class Program {
    static void Main() {
        string input = "hello";
        Dictionary<char, int> freq = new Dictionary<char, int>();
        foreach (char c in input) {
            if (freq.ContainsKey(c)) {
                freq[c]++;
            } else {
                freq[c] = 1;
            }
        }
        foreach (var pair in freq) {
            Console.Write($"{pair.Key}:{pair.Value} ");
        }
    }
}

A h:1 e:1 l:2 o:1

B h:1 e:1 l:1 o:1

C h:1 e:1 l:3 o:1

D h:1 e:2 l:2 o:1

💡 Hint

Count how many times each letter appears in "hello".

The string "hello" has one 'h', one 'e', two 'l's, and one 'o'. The dictionary counts these frequencies correctly.

🧠 Conceptual

intermediate

Understanding Frequency Counting Logic

Why do we check if the character key exists in the dictionary before incrementing its count?

A To make the code run faster by skipping increments.

B To remove characters that appear only once.

C To sort the dictionary keys alphabetically.

D To avoid a KeyNotFoundException when trying to increment a non-existing key.

💡 Hint

Think about what happens if you try to access a key that is not in the dictionary.

If the key does not exist, trying to increment its value causes an error. Checking first allows adding the key with initial count 1.

🔧 Debug

advanced

Identify the Error in Frequency Counting Code

What error does the following code produce when run?

DSA C#

string input = "test";
Dictionary<char, int> freq = new Dictionary<char, int>();
foreach (char c in input) {
    freq[c] += 1;
}

A NullReferenceException

B KeyNotFoundException

C No error, outputs correct frequency

D SyntaxError

💡 Hint

What happens if you try to add 1 to a dictionary key that does not exist yet?

The code tries to increment freq[c] without initializing freq[c], causing a KeyNotFoundException.

❓ Predict Output

advanced

Output After Filtering Characters

What is the output of this code that counts only alphabetic characters in the string?

DSA C#

using System;
using System.Collections.Generic;

class Program {
    static void Main() {
        string input = "a1b2a3";
        Dictionary<char, int> freq = new Dictionary<char, int>();
        foreach (char c in input) {
            if (Char.IsLetter(c)) {
                if (freq.ContainsKey(c)) {
                    freq[c]++;
                } else {
                    freq[c] = 1;
                }
            }
        }
        foreach (var pair in freq) {
            Console.Write($"{pair.Key}:{pair.Value} ");
        }
    }
}

A a:2 b:1

B a:3 b:2

C 1:1 2:1 3:1

D a:1 b:1

💡 Hint

Count only letters, ignore digits.

Only 'a' and 'b' are letters. 'a' appears twice, 'b' once.

🧠 Conceptual

expert

Why Use Dictionary for Character Frequency Counting?

What is the main advantage of using a dictionary to count character frequencies in a string?

A It uses less memory than arrays for all characters.

B It automatically sorts characters alphabetically.

C It allows fast lookup and update of counts for each character.

D It prevents duplicate characters from appearing.

💡 Hint

Think about how quickly you can find and update counts for characters.

Dictionaries provide quick access to keys, making frequency counting efficient.

Practice

1. What does character frequency counting in a string help us find?

easy

A. The length of the string

B. The first character of the string

C. How many times each character appears in the string

D. The position of a character in the string

Solution

1. Step 1: Understand character frequency counting

   It means counting how many times each character shows up in a string.

2. Step 2: Identify what is counted

   We count the occurrences of each character, not length or position.

3. Final Answer:

   How many times each character appears in the string -> Option C

4. Quick Check:

   Frequency counting = count characters [OK]

Hint: Frequency means count of each character [OK]

Common Mistakes:

• Confusing frequency with string length
• Thinking frequency means character position
• Mixing frequency with first character only

2. Which C# data structure is best to store character frequencies for a string?

easy

A. List<char>

B. Stack<char>

C. Queue<char>

D. Dictionary

Solution

1. Step 1: Identify data structure needs

   We need to map each character to its count, so key-value pairs are needed.

2. Step 2: Choose correct C# structure

   Dictionary stores characters as keys and counts as values.

3. Final Answer:

   Dictionary -> Option D

4. Quick Check:

   Use Dictionary for key-value pairs [OK]

Hint: Use Dictionary for char counts [OK]

Common Mistakes:

• Using List which stores only values, no keys
• Choosing Queue or Stack which are for order, not mapping
• Trying to use arrays without mapping keys

3. What is the output of this C# code?

string s = "hello";
var freq = new Dictionary();
foreach (char c in s) {
  if (freq.ContainsKey(c)) freq[c]++;
  else freq[c] = 1;
}
foreach (var pair in freq) {
  Console.Write(pair.Key + ":" + pair.Value + " ");
}

medium

A. h:1 e:1 l:2 o:1

B. h:1 e:1 l:1 o:1

C. h:1 e:1 l:3 o:1

D. h:1 e:2 l:2 o:1

Solution

1. Step 1: Count characters in "hello"

   h=1, e=1, l=2, o=1

2. Step 2: Check code logic

   Code counts each character correctly and prints key:value pairs with spaces.

3. Final Answer:

   h:1 e:1 l:2 o:1 -> Option A

4. Quick Check:

   Count 'l' twice, others once [OK]

Hint: Count each char carefully, 'l' appears twice [OK]

Common Mistakes:

• Counting 'l' only once
• Adding extra counts for characters
• Misreading output format

4. Find the error in this code that counts character frequency:

string s = "test";
var freq = new Dictionary();
foreach (char c in s) {
  freq[c]++;
}

medium

A. Dictionary not initialized

B. Incrementing freq[c] without checking if key exists

C. Using wrong loop variable

D. String s is empty

Solution

1. Step 1: Analyze dictionary usage

   freq[c]++ tries to increment value without checking if key exists first.

2. Step 2: Identify runtime error

   This causes a KeyNotFoundException because key may not exist initially.

3. Final Answer:

   Incrementing freq[c] without checking if key exists -> Option B

4. Quick Check:

   Check key before incrementing [OK]

Hint: Always check key before incrementing dictionary value [OK]

Common Mistakes:

• Assuming dictionary keys exist by default
• Ignoring KeyNotFoundException
• Not initializing dictionary

5. Given a string, how can you find the character with the highest frequency using C#?
Choose the best approach.

hard

A. Use a Dictionary to count frequencies, then find max value key

B. Sort the string and pick the first character

C. Use a List<char> to store characters and count manually

D. Use a Stack<char> to push characters and pop the most frequent

Solution

1. Step 1: Count frequencies with Dictionary

   Use Dictionary to store counts of each character.

2. Step 2: Find character with max frequency

   Iterate dictionary to find key with highest value.

3. Final Answer:

   Use a Dictionary to count frequencies, then find max value key -> Option A

4. Quick Check:

   Dictionary + max search = highest frequency [OK]

Hint: Count with Dictionary, then find max count key [OK]

Common Mistakes:

• Sorting string does not give frequency info
• Using List without mapping counts
• Stack is not suitable for frequency counting