Pregunta de entrevista de Google

Two questions were asked on dsa : one based on trees and one dp based problem