What Must Be Remembered?

Ask what information you need to keep as you move through the data. That list of variables — the state — is the heart of your algorithm. Carry only what you need Rules: rainy day → CURRENT + 1, and BEST = the larger of BEST and CURRENT. Dry day → CURRENT back to 0. Check your understanding