Microsoft Interview Question

Prefix tree: insert "cat", "car", "cart" --> ["ca", "t", "r", "rt"] How to test your program?