You are given a list of items in the following sequence:

$42,56,78,18,88,20,45,32,36,38,53,55$

Design a Red$-$Black Tree $($RBT$)$ based on the list given by using single circle to

represent black node and double circle to represent red node.

$(10$ marks$)$