Danke für die Tips.

Punkt 3 ist logisch, fiel mir aber bislang nicht auf. Je nachdem, wie man die Rekursion gestaltet, kann man wohl etwas Code sparen.

Dein Code ist generell etwas kürzer und reduziert die Parameterübergabe by value auch etwas. Ich kopiere ja immer beide Arrays, was Zeit kostet. Bei Dir sinds nur strings. Bin gerade dabei mal alle Vorschläge zu vergleichen.