884. Uncommon Words from Two Sentences

Approach 1: Counting

class Solution(object):
def uncommonFromSentences(self, A, B):
:type A: str
:type B: str
:rtype: List[str]
count = {}
for word in A.split():
count[word] = count.get(word, 0) + 1
for word in B.split():
count[word] = count.get(word, 0) + 1
return [word for word in count if count[word] == 1]

For both of the arrays we will simply count the number of times a word occurs. If in the end a word has a count of one then we can return a list of those words.

Time Complexity: O(M+N)

Space Complexity: O(M+N)