Limits: 1s, 512 MB
Alice wants to extract some passwords from a random string. A password can have any number of characters but it must contain at least one lowercase letter, one uppercase letter and a digit. She is looking at the string from left to right, and whenever she thinks she got a new password, she stores it in her database and starts checking from next character.
This is a companion discussion topic for the original entry at https://toph.co/p/passwords