Cadence Design Systems interview question

Pretty basic coding: check if string is a palindrome, come up with test cases for a rectangle overlap function, explain AVL trees and find bugs in given code