Medium

Quiz

#365 Water and Jug Problem

APPROACH

You are given two jugs with capacities x liters and y liters. You have an infinite water supply. 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

What is the optimal approach for this problem?