Advanced Dictionary Operations in C# | CodeSignal Learn

Advanced Dictionary Operations in C# | CodeSignal Learn

Advanced Dictionary Operations in C#

Greetings, fellow C# enthusiast! As we embark on our C# programming journey today, we will get up close and personal with a mighty helpful companion — Dictionary . Whether organizing a cookbook, tallying votes, or tracking inventory, Dictionary comes to the rescue, providing a way to handle pairs of data efficiently. Let's explore how Dictionary can transform complex tasks into straightforward ones through practical examples.

Problem 1: Word Counter

Consider this: you have an extensive text — perhaps a short story or a section of a report — and you want to analyze word usage. How many times does each word appear? This isn't just about curiosity; such a tool benefits writers aiming for diverse vocabulary. Visualize yourself tasked with developing a feature for a text editor that gives feedback on word usage. A writer could use this feature to refine their work, ensuring they vary their vocabulary effectively.

Naive Approach

Consider iterating over the text word by word, keeping track of each instance in a list. This approach might work for a short sentence, but imagine scaling it up to an entire book! It becomes inefficient as you repeatedly wade through a growing list for each word you encounter. Each time a word is processed, you potentially iterate through the entire list of tracked words to update counts, resulting in a time complexity of O(n) for each word operation. As we evaluate each word in the text, this nested iteration produces an overall time complexity of O(n^2), which is inefficient for larger datasets. C#using System; using System.Collections.Generic; class Solution { public static void Main(string[] args) { string text = "C# C# C#"; List<string> wordsList = new List<string>(); List<int> countList = new List<int>(); string[] words = text.Split(' '); foreach (string word in words) { int index = wordsList.IndexOf(word); if (index != -1) { countList[index]++; } else { wordsList.Add(word); countList.Add(1); } } for (int i = 0; i < wordsList.Count; i++) { Console.WriteLine($"{wordsList[i]}: {countList[i]}"); } } } The Split method in C# divides a string into substrings based on specified delimiters (characters or strings) and returns an array of these substrings, with optional parameters for removing empty entries and limiting the number of substrings. For example, given the string "apple,banana,cherry" and using Split with the delimiter ',', the method call "apple,banana,cherry".Split(',') would return the array ["apple", "banana", "cherry"].

Sign up

Join the 1M+ learners on CodeSignal

Be a part of our community of 1M+ users who develop and demonstrate their skills on CodeSignal

Efficient Approach

This is where Dictionary<string, int> shines like a knight in shining armor. With its efficient key manipulation functions, such as ContainsKey and TryGetValue, a Dictionary<string, int> allows for swift updates. Instead of a laborious search for each word, we can quickly check and update the count in constant time — a massive time-saver! Let's break down the code step by step: We create a Dictionary<string, int> called wordCount to store words and their frequencies. Using the Split method, we divide the text into words. Then, for each word, we update the Dictionary using ContainsKey . If the word is already in the dictionary, we increment the count; otherwise, we create a new entry. Here's how our C# approach does it: using System; using System.Collections.Generic; class Solution {public static void Main(string[] args) {string text = "C# C# C#"; Dictionary<string, int> wordCount = new Dictionary<string, int>(); string[] words = text.Split(' '); foreach (string word in words) {if (wordCount.ContainsKey(word)) {wordCount[word]++;} else {wordCount[word] = 1;}} Console.WriteLine(string.Join(", ", wordCount));}} Take the sentence "C# C# C#" for example. Our function would create a Dictionary with a single entry: {"C#", 3}. Simple and elegant!

Efficient Approach

Dictionary lays out items and prices on a neat table. It associates each product name (key) with its price (value). Using the Values property, you can directly access all the prices at once for summation, turning a complex task into a walk in the park. Given a dictionary of items, we will use a loop to traverse the dictionary's values, adding them together into a sum. Here's the C# magic: using System; using System.Collections.Generic; class Solution {public static void Main(string[] args) {Dictionary<string, int> map = new Dictionary<string, int>(); map["a"] = 10; map["b"] = 6; map["c"] = 12; int sum = 0; foreach (int value in map.Values) {sum += value;} Console.WriteLine(sum); // 28}} Imagine a register tallying items — "apple: 1, banana: 2, cherry: 3" — our Dictionary would keep the count, and in the end, the sum would be a quick and accurate total: 6.

C#

using System;
using System.Collections.Generic;

class Solution {
    public static void Main(string[] args) {
        string text = "C# C# C#";
        Dictionary<string, int> wordCount = new Dictionary<string, int>();
        string[] words = text.Split(' ');
        
        foreach (string word in words) {
            if (wordCount.ContainsKey(word)) {
                wordCount[word]++;
            } else {
                wordCount[word] = 1;
            }
        }
        Console.WriteLine(string.Join(", ", wordCount));
    }
}

C#

using System;
using System.Collections.Generic;

class Solution {
    public static void Main(string[] args) {
        Dictionary<string, int> map = new Dictionary<string, int>();

        map["a"] = 10;
        map["b"] = 6;
        map["c"] = 12;

        int sum = 0;
        foreach (int value in map.Values) {
            sum += value;
        }
        Console.WriteLine(sum);  // 28
    }
}