# leetle

## 45. Regular Expression Matching

Write a function `solve` that implements regular expression matching with support for '.' and '\*'. '.' matches any single character, '\*' matches zero or more of the preceding element.

**Example:** `Input: "aa", "a*"` `Output: True`

Make sure you `return` your solution, don't print!

```python

def solve(s, p):
    pass
```