Problem Statement: Given a sorted binary array (consisting of only 0’s and 1’s), the task is to find the total
Continue readingCategory: Binary search
1st occurrence in a sorted array
Given a sorted array of N integers, write a program to find the index of the first occurrence of the
Continue readingSearch in an infinite sorted array
Problem Statement: “Given an array containing infinite sorted integers and an element, write a program to find the position of
Continue readingTime Complexity of binary search using Recursion Tree
What is Binary Search? Binary Search is the shortest way of finding the element in an array (Assuming – all
Continue readingCount Occurrences in Sorted Array
Problem Statement: You are given a sorted array containing N integers and a number X, you have to find the
Continue readingOperations on Arrays
What is an array? An array is a data structure that stores homogeneous/same data type values in it, and the
Continue readingBinary Search : Analysis
Binary Search : Space/Time Complexity Analysis of Binary Search Binary search is one of the searching algorithms which falls into
Continue readingBinary Search : Explained
In this article we will learn about one of most easy yet important searching algorithm “Binary Search”. Let’s consider this
Continue reading