Merge branch 'neetcode-gh:main' into main

Jay-0331 · Sep 22, 2022 · 11f9a6c · 11f9a6c
2 parents 01ec551 + ad607dc
commit 11f9a6c
Show file tree

Hide file tree

Showing 2 changed files with 6 additions and 1 deletion.
diff --git a/java/42-Trapping-Rain-Water.java b/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];
  }

diff --git a/python/79-Word-Search.py b/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):