Leetcode Problem 737. Sentence Similarity II

737. Sentence Similarity II

Leetcode Solutions

Check if sentence1 and sentence2 have the same length. If not, return false.
Initialize a UnionFind instance dsu.
Iterate over similarPairs and for each pair [x, y], perform the following: a. Add x and y to dsu if not already present. b. Union x and y in dsu.
Iterate over each index i of sentence1 and sentence2: a. If sentence1[i] equals sentence2[i], continue to the next index. b. If dsu.find(sentence1[i]) equals dsu.find(sentence2[i]), continue to the next index. c. If neither condition is met, return false.
If all words are similar, return true.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen