Why is this python code running so efficiently?

Question

I was working on a solution for this pretty simple dynamic programming problem:

Given a string and an array of strings, write a function canConstru