刷题打卡，现在刷了329题。

705. Design HashSet
it is a easy one, so just simple use the set

706. Design HashMap

it different with the desin hashset

input value is key or key value

1396. Design Underground System

284. Peeking Iterator

1202. Smallest String With Swaps

class Solution:
    def smallestStringWithSwaps(self, s: str, pairs: List[List[int]]) -> str:
         
        class UF:
            def __init__(self, n):
                self.p = list(range(n))
            def union(self, x, y):
                self.p[self.find(x)] = self.find(y)
            def find(self, x):
                if x != self.p[x]:
                    self.p[x] = self.find(self.p[x])
                return self.p[x]
            
        uf, res, m = UF(len(s)), [], defaultdict(list)
        for x,y in pairs:
            uf.union(x,y)
        
        for i in range(len(s)):
            m[uf.find(i)].append(s[i])
        print(m)
        for comp_id in m.keys():
            m[comp_id].sort(reverse=True)
        print(m)
        for i in range(len(s)):
            res.append(m[uf.find(i)].pop())
        return ''.join(res)

785. Is Graph Bipartite?

1631. Path With Minimum Effort
difficult

399. Evaluate Division

844. Backspace String Compare