Hackerrank Game Of Thrones - I, Terminated due to timeout

Game Of Thrones - I.scala

object Solution {
  def main(args: Array[String]) {
    val line = io.Source.stdin.getLines().filter(_.length > 0).take(1).toList(0)
    
    def existsPalindrome(str:String):Boolean = {
       val freqs = str.groupBy( k => k)
           freqs.count( { case (k,v ) => v.length %2 == 1 } ) <= 1
    }
    
    println (if(existsPalindrome(line)) "YES" else "NO")
  }
}