Microsoft Interview Question

Questions were from trees, graphs