Microsoft Interview Question

Given a string and a number k return the maximum substring which has no more than k unique digits.