https://videosashka.com/watch/Lm9RrHZKXhc/sherlock-and-the-valid-string-hackerrank-solution-in-c