Practice/Meta/Leetcode 1662. Check If Two String Arrays are Equivalent

Leetcode 1662. Check If Two String Arrays are Equivalent

CodingOptional

Problem

You are given two arrays of strings. Your task is to determine if these two arrays represent the same string when their elements are concatenated together in order.

For example, if you have ["ab", "c"] and ["a", "bc"], both would form the string "abc" when concatenated, so they should be considered equal.

Requirements

1. Compare the result of joining all strings in the first array with joining all strings in the second array
2. Return true if the concatenated strings are identical, false otherwise
3. The comparison should be case-sensitive
4. All strings contain only lowercase English letters

Constraints

• 1 ≤ word1.length, word2.length ≤ 1000
• 1 ≤ word1[i].length, word2[i].length ≤ 1000
• 1 ≤ sum of word1[i].length, sum of word2[i].length ≤ 1000
• All strings consist of lowercase English letters only

Examples

Example 1:

Input: word1 = ["ab", "c"], word2 = ["a", "bc"] Output: true Explanation: word1 concatenates to "abc" word2 concatenates to "abc" Both are equal, so return true

Example 2:

Input: word1 = ["a", "cb"], word2 = ["ab", "c"] Output: false Explanation: word1 concatenates to "acb" word2 concatenates to "abc" They are different, so return false

Example 3:

Input: word1 = ["abc"], word2 = ["abc"] Output: true Explanation: Both arrays contain a single identical string