Pergunta de entrevista da empresa Cadence Design Systems

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