Merge branch 'neetcode-gh:main' into main

Author: Ykhan799

java/42-Trapping-Rain-Water.java

@@ -14,7 +14,7 @@ public int trap(int[] heights) {
             right[i] = Math.max(heights[i], max);
             max = right[i];
         }
-        System.out.println(Arrays.toString(right));
+
         for (int i = 0; i < heights.length; i++) {
             c = c + Math.min(left[i], right[i]) - heights[i];
         }

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):