> For the complete documentation index, see [llms.txt](https://timmybeeflin.gitbook.io/cracking-leetcode/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://timmybeeflin.gitbook.io/cracking-leetcode/greedy/455.-assign-cookies.md).

# 455. Assign Cookies

<https://leetcode.com/problems/assign-cookies/>

```java
/*
    time complexity: O(nlogn), space complexity: O(1)
*/
class Solution {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g); //both need to sort first, because we will compare one by one from beginning
        Arrays.sort(s);
        
        int i = 0;
        for (int cookies: s) {
            if (i < g.length && g[i] <= cookies) { //if it matches content, increment count
                i++;
            }
        }
        return i;
    }
}
```