Binary search - finding first or last occurrence of a number @mycodeschool

Uploaded January 2013 | Updated September 2026, 2 weeks ago

See complete series on binary search here
youtube.com/playlist?list=PL2_aWCzGMAwL3ldWlrii6YeLszojgH77j
In this lesson, we will see how to write a binary search to find out the first or last occurrence of a number in a sorted array with duplicates. Please check our previous lessons - What is Binary Search youtube.com/watch?v=j5uXyPJ0Pew
and Binary Search implementation. - youtube.com/watch?v=OAZc1zwjERU
Tutorial level - Intermediate.
Prerequisite: Knowledge of basic programming concepts like arrays, loops etc.

Binary search - finding first or last occurrence of a number

Data types, Constants and Variables - C Programming Tutorial 05

Time complexity analysis: asymptotic notations - big oh, theta ,omega

Time complexity analysis - some general rules

Check for balanced parentheses using stack

Find min and max element in a binary search tree

Fibonacci Sequence - Recursion with memoization

Exponentiation - Time Complexity analysis of recursion

Direction of a point from a line segment

Doubly Linked List - Implementation in C/C++