Capital One Interview Question

OOP design, trees, string manipulation