Q2-viii

Match the pairs in the following questions:

$$\begin{array}{|ll|ll|} \hline (a) & \text{A heap construction} & (p) & \ \Omega(n\log_{10}n) \\\hline (b) & \text{Constructing Hashtable with linear probing} & (q) & \ O(n) \\\hline (c) & \text{AVL tree construction} & (r) & \ O(n^{2}) \\\hline (d) & \text{Digital trie construction} & (s) & \ O(n\log_{2}n) \\\hline \end{array}$$