Въпросът ми е, защо задачата при тази поредица и това търсено число кава, че Output-a e 0, а не 3. В смисъл 4 го има пет пъти в поредицата 4 4 4 4 4 8 8 8. Защо трябва да върне 0, а не индекса на числото в средата, при положение, че Binary Search според условието трябва да започва в среадата, което ще рече, че веднага намира числото 4:

"Basically, it goes to the middle element and checks it has to continue searching to the left, or to the right." - отивам в средата, намирам 4 и приключвам. Никъде не пише: you need to find the first instance of the number. 

Извинявай не съм прочел внимателно въпроса.

Според мен е грешка в теста, няма как да върне 0 в този случай, според мен

И аз така си мисля...

В случая моя работи по този начин.

Сега малко се обърках кое е правилно и кое не?!?

Моля за малко разяснение, прилагам сорса ...

https://github.com/A4B5TQ/SoftUni/blob/master/JavaFundamental/JavaCollections/src/ImplementRecursiveBinarySearch.java

Не е така. Точно в примера, за който е пусната темата, двата вградени метода връщат различни стойности. А те няма как да са взаимозаменяеми, защото единият работи със сортиран масив, няма как да смениш масива с несортиран и да очакваш, че няма да се счупи. От друга страна, ако смениш несортиран масив със сортиран, линейното търсене е възможно да е много по-бавно.

Пример, имаме масив от 1 милион 4-ки, линейно търсене връща 0, бинарно то - 499999. И двата метода правят само една стъпка. Е, какъв е смисълът да насилваме бинарното да продължава да търси?

Ей сега си е.... мама. ...!

Напълно се обърках! В конкретната задача, алгоритъма който сме имплементирали повечето от нас ( някакво подобие на бинарно търсене ) изпълнява ли изискването на задачата или не?

Фил, в Java масивите нямат indexOf, така че няма как да се сравняват нещата. Списъците имат, да. И да ако направиш индексОф на списък и байнъриСърч на масив излизат различни стойности.

В C# това не е така. Ако пуснеш

        static void Main(string[] args)
        {
            int[] arr = { 1, 2, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 6, 7, 8, 9 };
            Console.WriteLine(Array.IndexOf(arr, 5));
            Console.WriteLine(Array.BinarySearch(arr, 5));
        }

Ще видиш, че дават еднакви стойности.

От гледна точка на дизайн и това да не се счупи работата на кода е много по-правилно двете функции да връщат еднакви стойности при сортиран масив.