insert interval, minimum window substring, regular expression matching, sudoku solver