Medium
Quiz
#365 Water and Jug Problem
APPROACH
You are given two jugs with capacities x liters and y liters and unlimited water. Return whether the total amount of water in both jugs may reach target using the following operations:
- Fill either jug completely with water.
- Completely empty either jug.
- Pour water from one jug into another until the receiving jug is full, or the transferring jug is empty.
1 of 4
1:00
What is the optimal approach for this problem?