Commit f7388da

authored

Update Day-11_Array of Doubled Pairs.py

1 parent b9a9f46 commit f7388daCopy full SHA for f7388da

File tree

-0

lines changed

Leetcode_30day_challenge/August_Challenge_2021
- Day-11_Array of Doubled Pairs.py

-0

lines changed

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -6,10 +6,13 @@ def canReorderDoubled(self, arr: List[int]) -> bool:`
`6`	`6`
`7`	`7`	`for i in arr:`
`8`	`8`	`double = 2*i`
	`9`	`+ # Since we have sorted the array, we'll first iterate over the small values and if small values frequency is zero, we just continue`
`9`	`10`	`if d[i] == 0:`
`10`	`11`	`continue`
	`12`	`+ # If double values frequency is Zero, that means there is no double value for i. So we return False`
`11`	`13`	`if d[double] == 0:`
`12`	`14`	`return False`
	`15`	`+ # Decrement both i and double`
`13`	`16`	`d[double] -= 1`
`14`	`17`	`d[i] -= 1`
`15`	`18`

Comments

(0)