Gegeben seien 2 aufsteigende Arrays X[a..b] und Y[c..d], wobei alle Arrayelemente paarweise verschieden sind. Weiter ist eine Zahl k <= (b - a) + (d - c) gegeben.

Entwickel einen Algorithmus, der die k-größte Zahl in X und Y in Zeit O(log((b - a) + (d - c))) findet.

Viel Spass! :)