Ad
  • Default User Avatar

    Try this one maybe:

    https://www.codewars.com/kata/5e297e9f63f1db003317cbac

    The same kind of reasoning is needed to solve it (Dynamic Programming), but maybe this problem is a bit easier.

    I think that the difference of difficulty between them is not that large, but it's 6 kyu instead of 4, so we'll trust the website's ranking.

  • Custom User Avatar

    Quite often with the harder katas it's not really matter of "optimization" as such (making your algorithm run faster), but instead of finding a completely different approach that is faster.

    The advice above is solid. If you are new to coding you probably shouldn't be doing 4 kyu katas. Start at easier ones and then climb from there.

  • Default User Avatar

    i am new too, do lower katas then gradually attempt higher, you will understand i think!! i've solved it but 1 months ago i wouldn't have!