Check If Two String Arrays are Equivalent - String - Easy - LeetCode
💻 coding

Check If Two String Arrays are Equivalent - String - Easy - LeetCode

1 min read 166 words
1 min read
ShareWhatsAppPost on X
  • 1The task is to determine if two string arrays represent the same concatenated string.
  • 2The solution involves concatenating both arrays and comparing the resulting strings.
  • 3The algorithm has a time complexity of O(n) and a space complexity of O(n).

AI-generated summary · May not capture all nuances

Key Insight
AskGif

"The task is to determine if two string arrays represent the same concatenated string."

Check If Two String Arrays are Equivalent - String - Easy - LeetCode

Given two string arrays word1 and word2, return true if the two arrays represent the same string, and false otherwise.

A string is represented by an array if the array elements concatenated in order forms the string.

Example 1:

Input: word1 = ["ab", "c"], word2 = ["a", "bc"] Output: true Explanation: word1 represents string "ab" + "c" -> "abc" word2 represents string "a" + "bc" -> "abc" The strings are the same, so return true. Example 2:

Input: word1 = ["a", "cb"], word2 = ["ab", "c"] Output: false Example 3:

Input: word1 = ["abc", "d", "defg"], word2 = ["abcddefg"] Output: true

Constraints:

1 <= word1.length, word2.length <= 103 1 <= word1[i].length, word2[i].length <= 103 1 <= sum(word1[i].length), sum(word2[i].length) <= 103 word1[i] and word2[i] consist of lowercase letters.

public class Solution {
 public bool ArrayStringsAreEqual(string[] word1, string[] word2) {
 var sb1 = new StringBuilder();
 for(int i=0;i<word1.Length;i++){
 sb1.Append(word1[i]);
 }
 
 var sb2 = new StringBuilder();
 for(int i=0;i<word2.Length;i++){
 sb2.Append(word2[i]);
 }
 
 return sb1.ToString()==sb2.ToString();
 }
}

Time Complexity: O(n)

Space Complexity: O(n)

Enjoyed this article?

Share it with someone who'd find it useful.

ShareWhatsAppPost on X

sumitc91

Published on 24 November 2020 · 1 min read · 166 words

Part of AskGif Blog · coding

You might also like