34 LeetCode - Как найти диапазон за O(log n)| First, Last Position in Sorted Array | 2 Binary Search

В этом видео разбираем LeetCode 34. Find First and Last Position of Element in Sorted Array на JavaScript. Ключевой момент - массив отсортирован и может содержать дубликаты, поэтому обычный бинарный поиск не подходит. Нужно найти диапазон значений, а значит мы используем паттерн Binary Search on Boundaries: lowerBound (первый индекс больше или равен target) и upperBound (первый индекс больше target). Это даёт O(log n) по времени и O(1) по памяти. В конце покажу, как правильно обработать edge cases - пустой массив, target отсутствует, повторяющиеся элементы. решения домашних задач есть на гитхабе https://github.com/qa-tester22/Algorithms-and-Data-Structures/blob/main/1_hw_leetcode_34_first_last_in_sorted_array.js и на моём литкоде https://leetcode.com/u/qatester22/ Хороших решений! #leetcode 34, #binarysearch, #lowerbound, #upperbound, #javascript, #algorithms, #interviewpreparation , #dsa, #arrays, #codinginterview