A look-up operation OR contains for single can be O(n) in worst-case right ? So, for n elements look up in hashSet will b
contains
O(n)
n
hashSet
lookp takes O(c)
c = constant value