using System;

using System.IO;

using System.Collections.Generic;

using Newtonsoft.Json;

​

​

public class Program

{

        public static void Main(string[] args)

        {

            FindFrequentToppings();

        }

​

        /// <summary>

        /// Find top 20 pizza toppings

        /// Create Dictionary object and add topping value to key and count to that

        /// </summary>

​

        public static void FindFrequentToppings()

        {

            var json = File.ReadAllText(@"pizzas.json");

            var pizzaConfigs = JsonConvert.DeserializeObject<PizzaConfiguration[]>(json);

            var orderedConfigs = pizzaConfigs.Select(x => string.Join(",", x.Toppings.OrderBy(y => y)));

            var groups = orderedConfigs.GroupBy(x => x);

​

            Dictionary<string, int> dicToppingCounts = new Dictionary<string, int>();

            foreach (var g in groups)

            {

                dicToppingCounts.Add(g.Key, g.Count());

            }

​

            var orderedToppingCounts = dicToppingCounts.OrderByDescending(x => x.Value);

​

            var Top20ToppingCounts = orderedToppingCounts.Take(20);

​

            Console.WriteLine("=====================================");

            foreach (var t in Top20ToppingCounts)

            {

                var topping = t.Key;

                ///Display pizza most frequent pizza topping with count

                Console.WriteLine("Toping : " + string.Join(",", topping) + "\t Frequency : " + t.Value);

            }

            Console.ReadLine();

    }

     public class PizzaConfiguration

    {

        [JsonProperty("toppings")]

        public string[] Toppings { get; set; }

    }

}