Commite7b5e89

authored

Update Merge Strings Alternately - Leetcode 1768.py

1 parente336bbd commite7b5e89Copy full SHA for e7b5e89

File tree

+41

-2

lines changed

+41

-2

lines changed

Lines changed: 41 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,38 @@`
	`1`	`+# Brute Force Solution`
	`2`	`+classSolution:`
	`3`	`+defmergeAlternately(self,word1:str,word2:str)->str:`
	`4`	`+characters=""`
	`5`	`+cur_word=1`
	`6`	`+a,b=0,0`
	`7`	`+`
	`8`	`+whilea<len(word1)andb<len(word2):`
	`9`	`+ifcur_word==1:`
	`10`	`+characters+=word1[a]`
	`11`	`+a+=1`
	`12`	`+cur_word=2`
	`13`	`+else:`
	`14`	`+characters+=word2[b]`
	`15`	`+b+=1`
	`16`	`+cur_word=1`
	`17`	`+`
	`18`	`+whilea<len(word1):`
	`19`	`+characters+=word1[a]`
	`20`	`+a+=1`
	`21`	`+`
	`22`	`+whileb<len(word2):`
	`23`	`+characters+=word2[b]`
	`24`	`+b+=1`
	`25`	`+`
	`26`	`+returncharacters`
	`27`	`+# Let A be the length of Word1`
	`28`	`+# Let B be the length of Word2`
	`29`	`+# Let T = A + B`
	`30`	`+`
	`31`	`+# Time: O(T^2)`
	`32`	`+# Space: O(T)`
	`33`	`+`
	`34`	`+`
	`35`	`+# Optimal Solution`
`1`	`36`	`classSolution:`
`2`	`37`	`defmergeAlternately(self,word1:str,word2:str)->str:`
`3`	`38`	`A,B=len(word1),len(word2)`
`@@ -24,5 +59,9 @@ def mergeAlternately(self, word1: str, word2: str) -> str:`
`24`	`59`	`b+=1`
`25`	`60`
`26`	`61`	`return''.join(s)`
`27`		`-# Time: O(A + B) - A is Length of word1, B is Length of word2`
`28`		`-# Space: O(A + B) - A is Length of word1, B is Length of word2`
	`62`	`+# Let A be the length of Word1`
	`63`	`+# Let B be the length of Word2`
	`64`	`+# Let T = A + B`
	`65`	`+`
	`66`	`+# Time: O(T)`
	`67`	`+# Space: O(T)`

Comments

(0)