Thumbtack Interview Question

implement an in-memory db