Google Interview Question

Design a regex that can parse all valid dates (YYYY-MM-DD) between two given dates.