Fragen im Vorstellungsgespräch bei Microsoft: Write an algorithm that would... |

Frage im Vorstellungsgespräch

Explore-Vorstellungsgespräch Redmond, WA (Vereinigte Staaten von Amerika)

Write an algorithm that would take a given string, and

  permute through all the anagrams of said string. So ABC would generate ABC, ACB, BCA, BAC, CAB, CBA. Now do this in constant space.

Antwort im Vorstellungsgespräch

1 Antwort


The question itself is easy enough, you can just recursively brute force through all the permutations. To solve this in constant space, you have one "temp" register that you can swap elements with. So you recursively swap elements.

Bewerber im Vorstellungsgespräch am 01.12.2014

Antwort oder Kommentar posten

Um dies zu kommentieren, bitte anmelden oder Konto anlegen.