Тех собес на middle-senior C# Разработчик в IT-One

Реализовать функцию поиска дубликатов в массиве

В функцию передается массив целых чисел (int[]), размер массива от 0 до 10 000 000, а значения элементов находятся в диапазоне от 1 до 1000. Функция должна вернуть true, если в массиве есть хотя бы один дубликат, и false, если дубликатов нет. Требуется получить решение с временной сложностью не хуже O(N).

Вычислить N-й элемент последовательности

Есть последовательность, которая соответствует двум правилам:

1. Первые два элемента последовательности — 0 и 1.
2. Каждый n-й элемент последовательности равен сумме двух предыдущих.

Реализовать функцию, которая принимает целое число N (номер элемента) и вычисляет и возвращает N-й элемент последовательности.