Ethical hacker asked to find vulnerabilities in transaction id input should a string(S) value only having lower case letters

Question

S[i]€[a,z] and K is the possible keys,if there exist at least one character C€[a,z] in each and every substring of S of length K key of ID is the minimum of such possible Ks.
some test cases:-
input-zbcde
output-3
input-bbbbb
output-1
input-zbzczbz
output-2

Answer 1

You could further improve this by hashing the input first, but this is quite powerful nonetheless.

Answer 2

please help me out of this question im not able to do this question...please

Answer 3

any one has aanwer please tell i m still getting wrong answer