Assign Cookies

Asked atApple
1Give yourself 5 minutes
2Answer out loud, not in your head
3Then compare with the answer below
0
Stuck? Show a way to structure it+
  1. 01Sort greed factors and cookie sizes.
  2. 02Point to the least unsatisfied child and smallest unused cookie.
  3. 03Discard a too-small cookie.
  4. 04Assign an adequate cookie and advance both pointers.
  5. 05Return the number assigned.

Reference answer

Then expect these follow-ups

  • Can you state an exchange argument for the greedy choice?

    Tests: constraint adaptation

  • What changes if each child needs multiple cookies?

    Tests: constraint adaptation

Free to read · better with Enzo

Practice this out loud with Enzo

Enzo runs it as a mock interview, pushes back with follow-ups, and grades you on the rubric.

Next question