gabhi · June 11, 2014 22:55
diff --git a/gistfile1.txt b/gistfile1.txt
 findCandidate(a[], size)
 1.  Initialize index and count of majority element
     maj_index = 0, count = 1
 2.  Loop for i = 1 to size – 1
    (a)If a[maj_index] == a[i]
        count++
    (b)Else
        count--;
    (c)If count == 0
        maj_index = i;
        count = 1
 3.  Return a[maj_index]
	findCandidate(a[], size)
	1. Initialize index and count of majority element
	maj_index = 0, count = 1
	2. Loop for i = 1 to size – 1
	(a)If a[maj_index] == a[i]
	count++
	(b)Else
	count--;
	(c)If count == 0
	maj_index = i;
	count = 1
	3. Return a[maj_index]