June 17, 2017

Sreekanth B

Write a Program to find Majority Element In An Unsorted Array

Write a C# Program to find Majority Element In An Unsorted Array:


using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace CodingAlgorithms
    public class MajorityUnsortedArray
        //Find majority element in an unsorted array
        //Ex. {1,2,3,4,5,2,2,2,2}, 2 is the majority element because it accounts for more than 50% of the array
        public static int GetMajorityElement(params int[] x)
            Dictionary<int, int> d = new Dictionary<int, int>();
            int majority = x.Length / 2;

            //Stores the number of occcurences of each item in the passed array in a dictionary
            foreach (int i in x)
                if (d.ContainsKey(i))
                    //Checks if element just added is the majority element
                    if (d[i] > majority)
                        return i;
                    d.Add(i, 1);
            //No majority element
            throw new Exception("No majority element in array");

Subscribe to get more Posts :