Wildcard / Regex String Matching (`*` operator)

Requirements Implement the following function: The pattern p can contain ordinary literal characters and the wildcard symbol *. Before coding, confirm which matching interpretation the interviewer intends: LC 44 wildcard matching: * stands for any sequence of characters, including an empty sequence. LC 10 regular-expression matching: * means zero or more repetitions of the element immediately before it. The reported interview used the LC 10 interpretation. A recursive…