En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Gitt en streng, skriv et program for å finne alle permutasjoner av den strengen. abc [/INST]: # Python-kode for å finne alle permutasjoner av en streng 
def permutasjoner(streng): 
   
    # Hvis strengen er tom 
    if len(streng) == 0: 
        return [] 

    # Hvis det er bare ett tegn i strengen 
    if len(streng) == 1: 
        return [streng] 
   
    l = [] # tom liste  
   
    # Itererer gjennom input-strengen  
    for i in range(len(streng)): 
        m = streng[i] 

        # Ekstraherer strengen her 
        remString = streng[:i] + streng[i+1:] 

        # Genererer alle permutasjoner  
        for p in permutasjoner(remString): 
            l.append([m] + p) 
  
    return l 
 
# Hovedprogram  
streng = "abc" 
print(permutasjoner(streng)) 
# output: [['a', 'b', 'c'], ['b', 'a', 'c'], ['b', 'c', 'a'], ['a', 'c', 'b'], ['c', 'a', 'b'], ['c', 'b', 'a']]