How Time Complexity is O(n)?

#1

It should be nlogn as we are using set.

#2

Yes, it should be O(nlogn)

#3

Sorry, it is given unordered_set and its time complexity is O(1)