Explain whether or not you would expect any difference in the best$-$case and worst$-$case complexities of your dynamic programming function for finding the longest common substring.

Analyse the worst$-$case complexity of your function. Again, you may find it convenient to define L $=|$left$|$ and R $=|$right$|$ and to express the complexity in terms of those values. We have used uppercase letters to avoid confusing lowercase $\text{'}$l$\text{'}$ with other characters.