Aloha ;)
Genau! Das Ganze lässt sich linear und ohne Rekursion lösen.
Ja. Wie Rolf B ja bereits schrieb.
Meine Lösung ist soweit fertig, ich werd' sie demnächst vorstellen.
Du könntest, so du wirklich was beitragen willst, erläutern, inwiefern die von Rolf B's Vorschlag abweicht und warum sie an der Stelle dann optimaler ist. Ich bin gespannt.
Grüße,
RIDER