Happy new year!This is a past question from Advanced algorithm course. I will appreciate if anyone can solve any of the questions.

Abstract Data Types (approx. 8 pts) Let symmetric(t) be an operation that returns the symmetric of a BT t. For instance, if t is ", then symmetric(t) is " Clearly, one sees that 1. The root is unchanged by operation symmetric 2. The left child of the symmetric is the symmetric of the right child of t 3. The right child of the symmetric is the symmetric of the left child of t Define an extension to ADT BT with the symmetric operation as described above Complexity (approx. 7 pts) consider the following function: simpleFunction(n) { i =j=0 while (i