Merge pull request neetcode-gh#1221 from sxsmg/1849-Splitting-a-Strin…

…g-Into-Descending-Consecutive-Values.py Create 1849-Splitting-a-String-Into-Descending-Consecutive-Values.py
Gyanachand1 · Oct 8, 2022 · 78d8e2a · 78d8e2a
2 parents 07db9af + 14a68bc
commit 78d8e2a
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/python/1849-Splitting-A-String-Into-Descending-Consecutive-Values.py b/python/1849-Splitting-A-String-Into-Descending-Consecutive-Values.py
@@ -0,0 +1,18 @@
+class Solution:
+ def splitString(self, s: str) -> bool:
+
+ def dfs(index, prev):
+ if index == len(s):
+ return True
+
+ for j in range(index, len(s)):
+ val = int(s[index:j+1])
+ if val + 1 == prev and dfs(j+1, val):
+ return True
+ return False
+
+ for i in range(len(s) - 1):
+ val = int(s[:i + 1])
+ if dfs(i+1, val): return True
+
+ return False