So a lot of big words were used in the title. What does memoization mean? What does ReDoS mean? Fear not, young padawan, for everything will be revealed in the next couple of minutes.

To understand ReDoS we first have to define a regular expression (regex), which creates our first pasrt of ReDoS. A regex is a sequence of characters that define a search pattern. Usually such patterns are used by string-searching algorithms for “find” or “find and replace” operations on strings, or for input validation.

Now that we have an idea what a regex is, we must now switch…

Liam Louw

A young computer scientist with interests in almost all fields of CS. Okay I may have lied, I really dislike HTML and CSS, but the rest is interesting.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store