Sherlock considers a string to be valid if all characters of the string appear the same number of times. It is also valid if he can remove just character at index in the string, and the remaining characters will occur the same number of times. Given a string , determine if it is valid. If so, return YES, otherwise return NO.
This is a valid string because frequencies are .
This is a valid string because we can remove one and have of each character in the remaining string.
This string is not valid as we can only remove occurrence of . That leaves character frequencies of .
Complete the isValid function in the editor below.
isValid has the following parameter(s):
string s: a string
string: either YES or NO
A single string .
Sample Input 0
Sample Output 0
Given , we would need to remove two characters, both c and daabb or a and babcd, to make it valid. We are limited to removing only one character, so is invalid.