Merge pull request #1093 from tamilupk/patch-1

Update to prevent TLE issue of 79-Word-Search.py in the Leetcode

Author: neetcode-gh

python/79-Word-Search.py

@@ -24,6 +24,11 @@ def dfs(r, c, i):
             path.remove((r, c))
             return res
 
+        # To prevent TLE,reverse the word if frequency of the first letter is more than the last letter's
+        count = defaultdict(int, sum(map(Counter, board), Counter()))
+        if count[word[0]] > count[word[-1]]:
+            word = word[::-1]
+            
         for r in range(ROWS):
             for c in range(COLS):
                 if dfs(r, c, 0):