You are given a list of words, where each string has the same length target, of length target can be formed using the given words under the following rules:
You must build the target from left to right.
To form the ith character (0-indexed) of target, you can choose any kth character of any jth string in words, i.e., target[i] = words[j][k].
Once you use the kth character of the jth string in words, your next letter can't be a character from index k of any string in words. In simple words, all characters to the left of or at index k become unusable for every string, and the next letter must come from positions strictly to the right of k.
Repeat the process until you’ve formed the complete target.
Note: You can use multiple characters from the same string in
words, as long as the rules above are followed.
Your task is to find and return the number of ways to form the string target from words. As the answer might be too large, return it modulo
Constraints:
words.length
You are given a list of words, where each string has the same length target, of length target can be formed using the given words under the following rules:
You must build the target from left to right.
To form the ith character (0-indexed) of target, you can choose any kth character of any jth string in words, i.e., target[i] = words[j][k].
Once you use the kth character of the jth string in words, your next letter can't be a character from index k of any string in words. In simple words, all characters to the left of or at index k become unusable for every string, and the next letter must come from positions strictly to the right of k.
Repeat the process until you’ve formed the complete target.
Note: You can use multiple characters from the same string in
words, as long as the rules above are followed.
Your task is to find and return the number of ways to form the string target from words. As the answer might be too large, return it modulo
Constraints:
words.length