Trees & BST

Single correct

• A10, 11, 12, 15, 16, 18, 19, 20
• B11, 12, 10, 16, 19, 18, 20, 15
• C20, 19, 18, 16, 15, 12, 11, 10
• D19, 16, 18, 20, 11, 12, 10, 15

Answer key coming soon

Single correct

• A$\Theta(n^4)$
• B$\Theta(n^2)$
• C$\Theta(n^2 \log n)$
• D$\Theta(n^3)$

Answer key coming soon

Single correct

• A$\Theta(\log n)$
• B$\Theta(\log n + k)$
• C$\Theta(k \log n)$
• D$\Theta(n \log k)$

Answer key coming soon