Code Coach - Word Rank. Please see my code. It failed all the test cases.

Question

Hello. This is the instruction > Input is a string (word) representing a sequence of letters ( A - Z ). It can contain duplicate letters. Rearranging the letters in the word, you can come up with new words composed of the same letters. The output is an integer representing the rank of the inputted word ( sorted alphabetically ).
My code failed all the test cases. It hangs up when a long word is being inputted. I hope someone can give me a hint so that I can revise my code.
Thank you.

https://code.sololearn.com/c3hbuw6yJwm6/?ref=app
https://code.sololearn.com/c3hbuw6yJwm6/?ref=app

Answer 1

Cris Tradio ,

they don't want to see the index number of the "input word" in the list, they wanted to see the rank. see the explanation / sample table in the task description.
.
an other thing is that the list of possible words coming from permutations has a lot of dupicates. use set() to remove them before further processing.

as it is difficult to describe some other issues in the code, i have decided to use your code and keep it as close as possible (normally we should not give a ready code - sorry)

i will attach this code later.

Answer 2

Cris Tradio ,

see my comments in the file:

https://code.sololearn.com/cA0bF2U7uBb5/?ref=app

Answer 3

Hi Lothar, it's ok if there's no ready code. I just want a suggestion and I will figure it out myself. I want to learn...I really appreciated your reply and your suggestion. Thank you.

Answer 4

Hi Lothar, I already revised the code. Based on your suggestion, I found out that "set" runs the program faster compared to "list comprehension" in removing the duplicates in permutations, especially for longer words. I still used the index in the output but I added 1. The code passed all the test cases. Thank you for the additional knowledge.

Answer 5

Thank you Lothar!