Encoder: Patience Sort

Beitrag lesen

Vergleichbar mit Patience "Solitär": Gegeben sind ein paar Karten und ein Stoß mit Karten. Für jede Karte ist der Stoß durchzugehen um den Vorgänger und den Nachfolger für die betreffende Karte zu finden.

So rum gehts nicht?
Denn Stoß nur einmalig durchgehen, du weißt für welche Karte die Stoßkarte Vorgänger und Nachfolger ist, findest die anhand eines Hashs mit O(1) und weist die Karte aus dem Stoß zu.
Das wäre mein Ansatz gewesen. Damit brauchst du nicht den Stoß etliche male zu durchlaufen.