Added sherlock-and-valid-string.py

HackerRank/sherlock-and-valid-string.py

@@ -0,0 +1,59 @@
+'''URL = https://www.hackerrank.com/challenges/sherlock-and-valid-string/problem'''
+#Question
+'''
+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.
+'''
+
+#ANSWERS
+import math
+import os
+import random
+import re
+import sys
+
+# Completing the isValid function below.
+def isValid(s):
+
+    char_dict = {}
+    for char in s:
+        if char in char_dict:
+            char_dict[char] += 1
+        else:
+            char_dict[char] = 1
+    #initiated largest and smallest count with last char
+    min_count = char_dict[char]
+    max_count = char_dict[char]
+    # counting how many times a count occured
+    count_dict = {}
+    for char, value in char_dict.items():
+        if value in count_dict:
+            count_dict[value] += 1
+        else:
+            count_dict[value] = 1
+        #updated max and min count
+        if value < min_count:
+            min_count = value
+        if value > max_count:
+            max_count = value
+    # final test:
+    if len(count_dict) == 1:
+        return 'YES'
+    elif len(count_dict) == 2:
+        if count_dict[max_count] == 1 and max_count - min_count == 1:
+            return 'YES'
+        elif count_dict[min_count] == 1 and min_count == 1:
+            return 'YES'
+    return 'NO'
+
+if __name__ == '__main__':
+    fptr = open(os.environ['OUTPUT_PATH'], 'w')
+
+    s = input()
+
+    result = isValid(s)
+
+    fptr.write(result + '\n')
+
+    fptr.close()