Uncommon Words From Two Sentences: Find Unique Words In Strings
Uncommon Words from Two Sentences: Split sentences into words, count occurrences with hash table, filter uncommon words. Time complexity O(n+m), space complexity O(n+m).
884. Uncommon Words from Two Sentences Difficulty: Easy Topics: Hash Table, String, Counting A sentence is a string of single-space separated words where each word consists only of lowercase letters. A word is uncommon if it appears exactly once in one of the sentences, and does not appear in the other sentence. Given two sentences s1 and s2, return a list of all the uncommon words. You may return the answer in any order. Example 1: Input: s1 = "this apple is sweet", s2 = "this apple is sour" Output: ["sweet","sour"] Explanation: The word "sweet" appears only in s1, while the word "sour" appe...