$12$

An invalid Red$-$Black Tree is shown below:

Iivallu iteu$-$vidik ute

What rotation at what node would yields a valid red$-$black tree?

left $20$

right $40$

left $10$

right $10$

$13$

An invalid red$-$black tree is shown below:

Invalid red$-$black tree

What rotation at what node would yields a valid red$-$black tree?

right $60$

left $50$

right $50$

left $60$