Commit 5c3fbb1

authored

Create Day-9_Add_Strings.py

1 parent 0862048 commit 5c3fbb1Copy full SHA for 5c3fbb1

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+"""`
	`2`	`+Time Complexity - O(max(len(num1), len(num2)))`
	`3`	`+Space Complexity - O(abs(len(num1) - len(num2)))`
	`4`	`+"""`
	`5`	`+class Solution:`
	`6`	`+ def addStrings(self, num1: str, num2: str) -> str:`
	`7`	`+ n = max(len(num1), len(num2))`
	`8`	`+ num1 = num1.rjust(n, '0')`
	`9`	`+ num2 = num2.rjust(n, '0')`
	`10`	`+ ans = ''`
	`11`	`+ carry = 0`
	`12`	`+ for i in range(len(num1)-1,-1,-1):`
	`13`	`+ temp = int(num1[i]) + int(num2[i]) + carry`
	`14`	`+ if temp > 9:`
	`15`	`+ carry = 1`
	`16`	`+ else:`
	`17`	`+ carry = 0`
	`18`	`+`
	`19`	`+ ans = str(temp)[-1] + ans`
	`20`	`+ if carry > 0:`
	`21`	`+ ans = str(carry) + ans`
	`22`	`+`
	`23`	`+ return ans`

Comments

(0)