foreach (string s in set1){
    dictionary.add(s) // O(1)
    // O(n) for time and space
}

foreach(string s in set2){
    dictionary.contains(s) // O(1)
    // O(n) for time and space
}