JAVA
java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
import java.util.*;
public class ElectionWinner{
public static void main(String[]args){
String input=new Scanner(System.in). nextLine().toLowerCase().trim();
HashMap<Character,Integer>freq=new HashMap<>();
boolean find=false;
int max=0;String winner="";
for(char c:input.toCharArray()){
int f=freq.getOrDefault(c,0)+1;
if(f>input.length()/2){
System.out.print(c);
find=true;
break;
}
if(f==max){
winner="-";
}
if(f>max){
max=f;
winner=""+c;
}
freq.put(c,f);
}
System.out.print(find?"":winner);
}
}
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run