Commit 16fc5bc

committed

added daily challenge

1 parent f50f764 commit 16fc5bcCopy full SHA for 16fc5bc

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+class Solution:`
	`2`	`+ def productExceptSelf(self, nums: List[int]) -> List[int]:`
	`3`	`+ n = len(nums)`
	`4`	`+ left_products = [1] * n`
	`5`	`+ right_products = [1] * n`
	`6`	`+ result = [1] * n`
	`7`	`+`
	`8`	`+ for i in range(1, n):`
	`9`	`+ left_products[i] = left_products[i - 1] * nums[i - 1]`
	`10`	`+`
	`11`	`+ for i in range(n - 2, -1, -1):`
	`12`	`+ right_products[i] = right_products[i + 1] * nums[i + 1]`
	`13`	`+`
	`14`	`+ for i in range(n):`
	`15`	`+ result[i] = left_products[i] * right_products[i]`
	`16`	`+`
	`17`	`+ return result`

Comments

(0)