Leetcode 10: regular expression matching

March 13, 2018

Introduction

It is my most favorite algorithm in 2018. I was told to write the algorithm using recursive function in mock interview, and I did spend more than 30 minutes to write, I should analyze the algorithm and write it in less than 25 minutes.

Code review

Here is the code I wrote in mock interview today 7:15 PM today. I need to work on the improvement of speed, I took almost 40 minutes to write the algorithm.

One idea I have is to go over Leetcode 10 discussion, and study some discussion using recursive solution. I will plan to study a few hours and get some good ideas and code to work on.