Task: Create a Regex Date Validator with Leap Year Support

Task: Create a Regex Date Validator with Leap Year Support: a task in Terminal-Lego-15k (Harbor dataset). Create a script that validates date strings using regular expressions, supporting multiple date formats with proper leap year handling and invalid date rejection.