ZS Associates Interview Question

Question related to interface, Binary Trees, Oops, Sql CTE