Ad
  • Default User Avatar
  • Default User Avatar

    sorry, my fault!

  • Default User Avatar

    A very interesting kata!!

  • Default User Avatar

    Well done JorgeAbad! You are quite the peristent character, a very good trait to have in programming. Good work mate.

  • Default User Avatar

    THANKS, THANKS, THANKS, THANK YOU !!!!

    Chrono79 and joh_pot !!!

    I have it!!! I have suffered a lot but now I'm very happy... "no pain, no gain". It has been worthwhile to persist trying.

    A bright kata to search the best, and no simply a "good" solution...

  • Custom User Avatar

    Object key-value. I don't want to spoil too much, but think of a way to only run once over each string.

  • Default User Avatar

    Chrono97 Do you say object key-value or an object array? I've tried arrays, array methods, array lodash methods... same result, 60 test ok, but timeout on performance test.

    joh_pot: I think I understand the basic problem in this kata. But at least, str2 must be read one time for chars, and so str1 to check if it have the chars in str2 and in the needed number... surely there is another method that is the one that I can not find to solve this.

    I do not want to give up!!!

  • Default User Avatar

    Look at your strings. Lets say str1 is 'abcde' and str2 is 'cab'. In order to see if this will return true, you need at least 1 'c', 1 'a' and 1 'b'. Determine using the other str if you have those amounts.

  • Custom User Avatar

    The answer is no. It's easier than that. Try using an object.

  • Default User Avatar

    OK.

    But I do not get it, and my self-esteem is at the level of the soles of the shoes. :-(

    Should the correct solution employ some kind of complex sorting algorithm, or some recursion?

  • Default User Avatar

    There are 50 random tests with string lengths between 0 and 500 and then 4 performance tests with string lengths of 500 000

  • Default User Avatar

    In the initial tests, which are 8, my code takes, for example, 300ms. How many tests are done in the final attempt? to be able to estimate what time of execution of the initial 8 I would be worth to run the full tests.

  • Default User Avatar

    Thanks joh_pot that must be the problem, but with two array methods... although, in fact, one of the methods I use does not cover the entire array, but only until the first occurrence.
    I need find another solution.

  • Default User Avatar

    Hi JorgeAbad. Array functions are usually O(n), which basically means that it will run through every element that exists in it, it's a hidden for loop. So if you have code for exmaple like this:

    for(let x = 0; x< array.length; x++) {
       let index = array.indexOf(array[x]);
    }
    

    That is 2 nested loops, even tho you explicitly only created one, which could blow up your execution time. So just be wary of these "hidden" loops inside array functions,

  • Default User Avatar

    My last code use a array method and a lodash functio for array...

  • Loading more items...