Why do we convert Recursive algorithms to DP typically? Analyse and compare the convenience and efficiency of recursive vs DP solutions for an edge case problem w/ Swift.

How to write a recursive Either enum with Swift written using generic associated values. Stretch the limits of a strict, statically typed and mostly imperative language!