Frage im Vorstellungsgespräch bei SUATI

They ask for an algorithm to permut a string.