CS-OA cs-vo Faang

snowflake OA – snowflake OA String Formation – snowflake OA calculateMax-snowflake Coding Challenge Walkthrough-雪花OA

String Formation

Given an array of strings, each of the same length, and a target string, construct the target string using characters from the strings in the given array such that the indices of the characters in the order in which they are used form a strictly increasing sequence. Here the index of a character is the position at which it appears in the string. Note that it is acceptable to use multiple characters from the same string.

Determine the number of ways to construct the target string. One construction is different from another if either the sequences of indices they use are different or the sequences are the same but there exists a character at some index such that it is chosen from a different string in these constructions. Since the answer can be very large, return the value modulo (10^9 + 7).

Consider an example with n = 3 strings, each of length 3. Let the array of strings


The next part consists of multiple-choice questions for about 15 minutes. Don't stress about this section; just answer honestly according to your true thoughts, there's no need to try to guess the correct answers.


If you're afraid that you can't solve the OA on your own, please scan the code to contact me or telegram

Leave a Reply

Your email address will not be published. Required fields are marked *