O（n1 + n2）のリンクリストとBSTの交点を見つける方法は？

Question

与えられたリンクリストとBSTの共通部分を計算するアルゴリズム。

Answer 1

unordered_map<Node*>を使用してすべてのノードをハッシュし、次にBSTをトラバースして、いずれかのノードがハッシュに含まれているかどうかを確認します。そうでない場合、交差点は存在しません。見つかった共通ノードを返します。