Ad
  • Default User Avatar

    Not all kata are designed for interview.
    If you expect all solutions to be prod-ready, you are not on the right website.

    Here is a suggestion to learn from this solution: you should ask for explanations politely.
    It may bring you more insights than complaining.

  • Custom User Avatar

    If you are still timing out, you are using an inefficient algorithm. Some solutions solve this problem within a second.

  • Default User Avatar

    ОК, thanks. To paste the solution (text of program) - was my mistake. I decided this task, the other comment helped me.

  • Custom User Avatar

    First of all. Do not paste solutions on discussion. If you cannot find the solution yourself unblock solutions. You don't deserve expertise so you can give it up.

    There is faster solution for that, which I was not aware until I unlocked solutions.

    Your solution is O(n log_K n)

  • Default User Avatar

    This comment is hidden because it contains spoiler information about the solution

  • Custom User Avatar

    what kind of book should I read to think of good solution by myself?

  • Custom User Avatar

    I like it that "best practices" here on CodeWars are the solutions that are not for winning the interview.

    Is this readable? No. Can I learn from it? If focused.

  • Custom User Avatar

    it is. But inbuilt iterators are faster than your own loops. Python generators and iterators are written inside interpreter and are much more efficient.

    I tested it out.
    This Version for long text: 0.0077
    Version with my custom loop: 0.0256

  • Custom User Avatar

    I tested it out. Version without set() is much much slower than any other solution pasted here.

    This should not be best practices.

    Time of execution for long text of this version: 0.27908778190612793
    time of exection for long text where you iterate over set: 0.0005300045013427734

  • Custom User Avatar

    I personally use CodeWars to practice my thinking, not "using libraries which does my job". While in office I would search for solution in external libraries but it does not have any point in here

  • Custom User Avatar

    agree to disagree. As I see your point of view valid I also think of it like this: Ok, I know how to permuate a list with itertools, but it's crucial for me to know what exaclty permutation is and how the alghoritm look like

  • Custom User Avatar

    This is why I thought that itertools is considered cheating :<

  • Custom User Avatar

    I thought that writing your own product func is the goal :)

  • Default User Avatar
  • Custom User Avatar

    it looks nice, one liner.

    I personnaly prefer manually iterating each letter to reduce complexity

  • Loading more items...