title: Is there any way in Python where we can find jumbled word entered by user exists given list without permutations code to make it faster?
body: <p>suppose I have list of unique 300k+ items:</p>
  
  <pre><code>mylist = ["door", "mango", "rose", "orange", "car", "knowledge", "flower", ...., 300k+ items]
  
  userinput = input()
  </code></pre>
  
  <p>Now, if the user inputs jumbled word for "knowledge". eg. "dngwekleo", the program should check the input word in mylist and print "knowledge" as output.</p>
  
  <p>My code works fine till the length of the input word is 7, I have used permutations code for input and then match each word in permutation == mylist. But as soon as input length of input word goes beyond 8-10, it creates too many permutations and then python takes too much time (10 mins, 20 mins, 30 mins) in getting the output.</p>
  
  <p>Please help me in solving this to get answer quicker like 10-15 secs, trying since 20 days.</p>