1). "Написать функцию, которая принимает два параметра -- массив целых чисел и целое число. Функия должна найти число в массиве и вернуть его индекс, или -1 если нет такого числа в массиве. Доп. условие -- массив отсортирован по убыванию. Функция поиска должна иметь сложность меньше O(n) -- другими словами решение с последовательным перебором всех элементов массива не подходит. Приоритеты:
- корректность решения
- чистота и читабельность кода
- красота решения"
и 2) Implement algorithm of reversing a singly linked list in Java. Use your own implementation of singly linked list (do not use standard Java lists or arrays). Tests are welcome.