Beautiful

Learnt a lot with this Kata.

Ngl this one left a bad taste in my mouth. In the end I was like "fuck it I'll just do what is asked of me" but the kata description is just weird. It says that "NORTH, WEST, SOUTH, EAST" is not reducible. At first I was like "wft that just leads you back to the origin" and I got mad. However then I read a comment that said that maybe it wasn't a 2D plane, maybe there are obstacles and stuff that would not necessarily lead you back to the origin. So I was like "ok that kinda makes sense". I think it could use with a better explanation of why it isn't reducible, maybe add some drawings or sth like that. There is a drawing here in one of the comments on why it may not be reducible that you could just add to the explanation.

Ohhhh! Using memoization. I did more or less the same thing but using memo is smart af, makes it a lot more efficient. Nice one!!

I like this because I think this is what I would do if I wanted to work with polynomials or stuff like that. Nice.

love the recursive version of the problem

I forgot to mention, I didn't make this destructive in case the variable/attribute dna is needed later

sorry, I don't use the comment section though, what do you mean it isn't case insesitive? should i convert everything to lowercase then?

Mark your post as having spoiler contents, please.
Your code isn't case insensitive.

Love the use of regex. Awesome solution!