Google Interview Question

Find string subsequences of length k that do not contain the same characters.