Majority Element:
This is very interesting problem which i solved on interviewbit, this question is asked in so many big it companies interviews.
Question Details: https://www.interviewbit.com/problems/majority-element/
Solution:
/**
* @input A : Integer array
*
* @Output Integer
*/
func majorityElement(A []int ) (int) {
count :=0
votes := 0
selectedMember := 0
for i:=0;i<len(A);i++ {
if votes == 0 {
selectedMember = A[i]
votes = 0
}
if selectedMember == A[i]{
votes += 1
}else {
votes -= 1
}
}
for i:=0;i<len(A);i++ {
if A[i] == selectedMember {
count += 1
}
}
if count > len(A)/2 {
return selectedMember
}
return -1
}
0 Comments