Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns

Find All Possible Recipes from Given Supplies

Explore how to determine all possible recipes from given supplies by applying topological sort to handle ingredient dependencies. This lesson helps you understand dependency resolution and implement an optimal algorithm to find creatable recipes.

We'll cover the following...

Statement

You are given information about nn different recipes. Each recipe is listed in the array recipes, and its corresponding ingredients are provided in the 2D array ingredients. The ithi^{th} recipe, recipes[i], can be prepared if all the necessary ingredients listed in ingredients[i] ...