def test_extra_2(self): self.assertEqual(4, solution_dp('apptab', 'pitiasb'))
def test_extra(self): self.assertEqual(4, solution_dp('abcdef', 'acbcf'))
def test_provided_2(self): self.assertEqual(0, solution_dp([7], [1, 2, 3, 4]))
def test_provided_3(self): self.assertEqual(2, solution_dp([2, 7, 8, 3], [5, 2, 8, 7]))
def test_provided_1(self): self.assertEqual(2, solution_dp([2, 7, 5], [2, 5]))