remove k digits - Dec 30, 2019 10:00 PM mock interview as an interviewer, the interviewee is FANG engineer, less than 2 yrs experience. Go for $190,000 US dollars job

removeKDigits.py

def removeKdigits(num: str, k: int) -> str:
    if len(num) <= k:
        return 0
    
    digits = list(map(int, num))
    
    for i in range(k):
        removed = False
        for j in range(len(digits) - 1): 
            if digits[j] > digits[j + 1]:
                digits.remove(digits[j])
                removed = True
                break
        
        if not removed:
            digits.pop()
    
    return ''.join(list(map(str, digits)))
    

print(removeKdigits("1432219", 3))
print(removeKdigits("10200", 1))
print(removeKdigits("10", 2))