Answer the Questions Using the Following Frequency List for a Set

Multiple Choice

Answer the Questions using the following frequency list for a set of five different symbols. $$\begin{array} { | c | c | } \hline \text { Symbol } & \text { Frequency } \\\hline A & 20 \\\hline B & 35 \\\hline C & 40 \\\hline D & 25 \\\hline E & 10 \\\hline\end{array}$$
-What is the Huffman code for the message CAD?

A) 0001111
B) 1101100
C) 01001110
D) 1110011