Uber | Phone screen | Longest substring with at most K distinct characters

Q: I was only able to implement a double for loop brute force solution and got a rejection email 2 hours later. A more optimal solution is obviously preferred. <details> ...