One of the most salient features of our Tech Hiring culture is that there is so much bullshit. Everyone knows this. Each of us contributes his share. But we tend to take the situation for granted.
funmain(){testAnagram("cinema","iceman")testAnagram("algo-trivia","knuth")benchmark()/** OutputAre cinema and iceman anagrams? YesAre algo-trivia and knuth anagrams? NoIt took 1118 milliseconds to sort an array of 1000000 elements**/}funtestAnagram(a:String,b:String){valok=a.toList().sorted()==b.toList().sorted()println("Are $a and $b anagrams? "+if(ok)"Yes"else"No")}funbenchmark(){valarraySize=1_000_000valbigList=List(arraySize){Random.nextInt()}valbenchmark=measureTimeMillis{bigList.sorted()}println("It took $benchmark milliseconds to sort an array of $arraySize elements")}
As you can see, your first intuition was right.
Sorting an array is a bulletproof way to check that two words are an anagram.
Now if we are talking about the price of things, the first solution is the optimal one.
Words are usually very small lists. Even German words.
Let's assume I have alien words of 1 million characters.
That still takes less close to no time at all to sort out.
Who cares? Not the business.
On the other hand, a smart business does not particularly like developers who reinvent wheels.
Such a developer will spend much more than one second reinventing an algorithm for this.
It might be buggy, which means that the business will have to go through the complete lifecycle of having a client report a bug, file a jira ticket, wait that someone is ready, fix it, do a release, announce it.
It's important to udnerstand that your time isn't free and is, in fact, quite expansive.
So a smart business should in my opinion gives it thumbs up to a candidate that use the .sort() function from the standard library.
For further actions, you may consider blocking this person and/or reporting abuse
We're a place where coders share, stay up-to-date and grow their careers.
Hello!
How to check that two words are anagrams?
Should we
If I was on the hiring side, I am not sure I would have choosen a candidate who opt for the second solution and waste its time on algorithm trivia.
Have a look at this snippet and run it from pl.kotl.in/swFfcgRPy
As you can see, your first intuition was right.
Sorting an array is a bulletproof way to check that two words are an anagram.
Now if we are talking about the price of things, the first solution is the optimal one.
Words are usually very small lists. Even German words.
Let's assume I have alien words of 1 million characters.
That still takes less close to no time at all to sort out.
Who cares? Not the business.
On the other hand, a smart business does not particularly like developers who reinvent wheels.
Such a developer will spend much more than one second reinventing an algorithm for this.
It might be buggy, which means that the business will have to go through the complete lifecycle of having a client report a bug, file a jira ticket, wait that someone is ready, fix it, do a release, announce it.
It's important to udnerstand that your time isn't free and is, in fact, quite expansive.
So a smart business should in my opinion gives it thumbs up to a candidate that use the
.sort()
function from the standard library.