1849-Splitting-A-String-Into-Descending-Consecutive-Values.py

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