Implement tree ops and LRU cache | SoFi Coding Question