[FEATURE REQUEST] Add a Regular Expression Matching Problem in a Recursion

[Shreya-1305]

What would you like to Propose?

A solution whiich will be easy to understand by all the users

Issue details

Here is the Problem description

Given an input string s and a pattern p, implement regular expression matching with support for '.' and '*' where:

'.' Matches any single character.​​​​
'*' Matches zero or more of the preceding element.
The matching should cover the entire input string (not partial).

Additional Information

No response

[Taranpreet10451]

@siriak I would also like to work on this issue.

[jiteshh-10]

Hi Shreya,

I hope you're doing well. I came across issue #5637 in your repository and am interested in working on it. Could you please assign it to me?

Thank you!

Best regards,
Jitesh

[siriak]

It's already implemented here

Java/src/main/java/com/thealgorithms/dynamicprogramming/RegexMatching.java

Line 14 in e38611e

public final class RegexMatching {

[github-actions]

This issue has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contribution!

[github-actions]

Please reopen this issue once you have made the required changes. If you need help, feel free to ask in our Discord server or ping one of the maintainers here. Thank you for your contribution!