Bloomberg Interview Question

Validate binary tree, word ladder