Publicis Sapient Interview Question

It was a tricky question on AVL Tree rotation