char getMajority(String str)
{
    char current = '';
    int count=0;
    for (char c: str.toCharArray())
    {
       if (c != current)
          count--;
       else
         count++;

    if (count < 0)
      current = c;
    }
return current;
}