Oracle interview question

LRU cache Longest substring with at most K distinct character