Oracle Interview Question

LRU cache Longest substring with at most K distinct character