Your code fail with this testcase: ("leetspcode", { "leet","eetsp", "code","leetcode" })

The solution should use DP with Trie instead of Greedy with Trie.

Python cannot reassign range loop variable values

DP or not DP

Iterating backwards and the use of an array are unnecessary

Test Cases Aren't Broad Enough

With the given test cases, there's an O(n) solution that passes