Commit 1111730

committed

Add solution to leetcode 1512

1 parent 04a3133 commit 1111730Copy full SHA for 1111730

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 2 additions & 0 deletions

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+# Link to problem: https://leetcode.com/problems/number-of-good-pairs/`
	`2`	`+`
	`3`	`+def numIdenticalPairs(nums):`
	`4`	`+ num_count = {}`
	`5`	`+ for n in nums:`
	`6`	`+ if n not in num_count:`
	`7`	`+ num_count[n] = 1`
	`8`	`+ else:`
	`9`	`+ num_count[n] += 1`
	`10`	`+`
	`11`	`+ good_pairs = 0`
	`12`	`+`
	`13`	`+ for count in num_count.values():`
	`14`	`+ good_pairs += (count*(count-1))//2`
	`15`	`+`
	`16`	`+ return good_pairs`
	`17`	`+`

Comments

(0)