forked from JoshCrozier/leetcode-javascript
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path0455-assign-cookies.js
More file actions
32 lines (29 loc) · 914 Bytes
/
0455-assign-cookies.js
File metadata and controls
32 lines (29 loc) · 914 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
/**
* 455. Assign Cookies
* https://leetcode.com/problems/assign-cookies/
* Difficulty: Easy
*
* Assume you are an awesome parent and want to give your children some cookies. But, you
* should give each child at most one cookie.
*
* Each child i has a greed factor g[i], which is the minimum size of a cookie that the
* child will be content with; and each cookie j has a size s[j]. If s[j] >= g[i], we can
* assign the cookie j to the child i, and the child i will be content. Your goal is to
* maximize the number of your content children and output the maximum number.
*/
/**
* @param {number[]} g
* @param {number[]} s
* @return {number}
*/
var findContentChildren = function(g, s) {
g.sort((a, b) => a - b);
s.sort((a, b) => a - b);
let result = 0;
for (let j = 0; result < g.length && j < s.length; j++) {
if (s[j] >= g[result]) {
result++;
}
}
return result;
};