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 gi, which is the minimum size of a cookie that the child will be content with; and each cookie j has a size sj. If sj >= gi, 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.
Note:
You may assume the greed factor is always positive.
You cannot assign more than one cookie to one child.
var findContentChildren = function(g, s) { g.sort(cmp); s.sort(cmp); var num = 0; var len1 = g.length; var len2 = s.length; var i=0,j=0; while(i<len1 && j<len2){ if(g[i] <= s[j]){ num ++; i++; } j++; } return num; }; function cmp(a,b){ return a-b; }