Leetcode Problem 734. Sentence Similarity

Algorithm

1. If sentence1 and sentence2 have different lengths, return false.
2. Initialize a hash map wordToSimilarWords.
3. For each pair [word1, word2] in similarPairs, add word2 to wordToSimilarWords[word1] and word1 to wordToSimilarWords[word2].
4. Iterate over the words in sentence1 using index i:
   • If sentence1[i] equals sentence2[i], continue to the next word.
   • If sentence2[i] is in the set wordToSimilarWords[sentence1[i]], continue to the next word.
   • Otherwise, return false.
5. If all words have been checked and are similar, return true.