Commit b198a9a

committed

Add solution to leetcode 455

1 parent c3bc6ef commit b198a9aCopy full SHA for b198a9a

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+# Link to problem: https://leetcode.com/problems/assign-cookies/`
	`2`	`+`
	`3`	`+def findContentChildren(g, s):`
	`4`	`+ # Sort the children and the cookies in increasing order`
	`5`	`+ g.sort() # Children greed factors`
	`6`	`+ s.sort() # Cookie sizes`
	`7`	`+`
	`8`	`+ content = 0 # Number of content children`
	`9`	`+ i,j = 0,0 # i: index in g, j: index in s`
	`10`	`+ num_child, num_cook = len(g), len(s)`
	`11`	`+`
	`12`	`+ while i < num_child and j < num_cook:`
	`13`	`+ curr_child = g[i]`
	`14`	`+ curr_cook = s[j]`
	`15`	`+ # Current child content with the current cookie`
	`16`	`+ if curr_child <= curr_cook:`
	`17`	`+ content += 1`
	`18`	`+ i += 1`
	`19`	`+ j += 1`
	`20`	`+ else:`
	`21`	`+ # Current child too greedy to be content w/ current cookie`
	`22`	`+ j += 1 # Try out a larger cookie`
	`23`	`+`
	`24`	`+ return content`

Comments

(0)