Dear Sensei,

I like the idea of your kata a lot. It opens the doors to many more interesting problems and it has connections to real world problems from science, which are really challenging. I could imagine, that this idea has the potential for a whole collection of katas, which should definitely include a performance kata.

My question here is, how difficult you would like to make your random test cases for a naive algorithm? The smaller the alphabet for your random strings (>=2 different characters), the more difficult the problem gets for a naive algorithm.

If I take the alphabet ["a", "b"] and if I create a test case of 500 random strings of length 35 from it, then my naive algorithm took 1.5 seconds to calculate the solution for this single test case. However, my naive algorithm took less then 5 seconds to pass all of your tests. More difficult test cases could show the difference between a naive algorithm and a perfomance solution in another kata even more.

I hope, that my remarks are helpful.

Best regards

You're right, unless there's a more efficient solution anyone knows of, I'll remove the performance tag. I know Tries are supposedly a faster way, but it isn't consistently faster enough to be testable from what I've seen.

fixed

The following sample test is incorrect

["cat", "car", "cart"]

The tests expect ["", "", "rt"], but "at" is a substring of "cat" that is not in the other strings.

Should be fixed

C# translation approved, let me know any issues

It seems like you have a typo, it's loaded as "willHotCorner" instead of "willHitCorner"

I went ahead and approved the translation and implemented your suggested changes, in order to avoid merge conflicts later on.

Oh yeah, this message was meant for the author. Other users can only approve after a courtesy period has passed. Thanks for checking.

I have tried but got the message :

Failed to approve: translation must be pending over a week or the kata author must be inactive for the past month

please approve JS translation (see above) before changing kata description and resolving this suggestion

JS Translation