Sollicitatievragen voor GoDaddy: Using a nested for() loop is inefficient, can you do it more efficient than the native String.indexOf() method? Without nesting for loops or recursion.

Sollicitatievraag

Sollicitatiegesprek voor de functie Software Engineer - Front-End, User Experience, Javascript

Using a nested for() loop is inefficient, can you do it more efficient than the native String.indexOf() method? Without nesting for loops or recursion.

Antwoorden op sollicitatievragen

2 antwoorden

▲

▼

Convert the strings to objects with each word being added as a property to speed up the lookup. I had heard of this technique but never done it myself.

Anoniem op 21 apr. 2015

▲

▼

sort the words will be done in n Log n . for each word in 1st string do binary search on other string which will run in n log n so overall complexity will be n log n.

Amey op 7 jul. 2015

Voeg antwoorden of opmerkingen toe

Meld u aan of registreer u om hier een opmerking over te maken.