Реализация функций поиска

[MaxMad]

Говорю сразу, я не пришел сюда просить написать за меня поисковые алгоритмы или их исходники, сам писать могу Но мне нужно разъяснение как их использовать правильно.
Имеется такое задание:
Даны две неупорядоченные последовательности, найти элементы второй
последовательности, которые встречаются в первой. Задачу решить двумя способами: с применением линейного поиска и с применением двоичного поиска.
Так вот, формулировка вопроса такая, как это правильно организовать?
один из вариантов по циклу прогнать элементы второй и каждый из них искать из первой, и есть еще какой-то вариант с сортированием последовательностей и объединением в одну..но насчет второго варианта я не знаю, его дал препод но объяснять не стал более конкретно.