Pergunta de entrevista da empresa Google

questions about derived classes, binary search application using tree traversal. It takes a bit time to write the whole code. So the interviewer allows me to write key functions instead.