[Demath]

Задача №1
Реализовать алгоритм. Дан массив целых чисел с индексами от 0 до N, необходимо реализовать поиск числа A среди элементов массива.
Выводим на экран номер найденного числа, иначе выводим строку 'Not found'.

Например, так (максимальное время работы - O(n))

function findElem(A,Arr)
{
    var n=Arr.length, i=0;
 
    while (Arr[i]!=A && i<n) i++;
 
    if (i<n) alert(i);
    else alert('Not found');
}

Задача №2
Реализовать алгоритм. Дано два массива чисел с индексами от 0 до N, необходимо вывести на экран все числа которые одновременно присутствуют в обоих массивах.

В исходных массивах могут быть повторяющиеся элементы?