Weak test cases in HISTOSIM


In the problem HISTOSIM, the following test case should fail:

abcdefghijklmnopqrstuvwxyz bacdefghijklmnopqrstuvwxyz

Since all 26 characters of the alphabet are used there is no “temp” element to use for substitution in changing one string into another.

… That’s explained in the rules right?

1. Replace only happens when new character doesn’t already exists in P.

In short, if there’s no free letter (all letter is used as you said) then the answer should be “NO”.

Explained in the rules, yes. There is no test case however that checks for YES or NO in such a condition. My code that gives YES got AC.

1 Like