Additive Number LeetCode solution in Python
1class Solution:2def isAdditiveNumber(self, num: str) -> bool:3def isadditive(num1, num2, st):4if len(st) == 0:5return True6num3 = str(num1 + num2)7l = len(num3)8return num3 == st[:l] and isadditive(num2, int(num3), st[l:])910for i in range(1, len(num) - 1):11for j in range(i + 1, len(num)):12if num[0] == "0" and i != 1:13break14if num[i] == "0" and i + 1 != j:15break1617if isadditive(int(num[:i]), int(num[i:j]), num[j:]):1819return True20return False