Skip to content

Latest commit

 

History

History
18 lines (12 loc) · 696 Bytes

README.md

File metadata and controls

18 lines (12 loc) · 696 Bytes

Game-of-Thrones-I

Problem Statement

Dothraki are planning an attack to usurp King Robert's throne. King Robert learns of this conspiracy from Raven and plans to lock the single door through which the enemy can enter his kingdom. But, to lock the door he needs a key that is an anagram of a certain palindrome string. The king has a string composed of lowercase English letters. Help him figure out whether any anagram of the string can be a palindrome or not.

Input Format A single line which contains the input string.

Constraints 1≤ length of string ≤105 Each character of the string is a lowercase English letter.

Output Format A single line which contains YES or NO in uppercase.