Count the number of 1’s in an array sorted in decreasing order.
Question: You are given an array that is sorted in decreasing order and has only 0’s and 1’s. You need to find the number of…
Get the rotation count in sorted rotated array
Problem Statement: You are given an array, you need to check if the array is sorted and rotated. Example: array = {6, 7, 1, 2, 3, 4, 5}…
Search An Element in Bitonic Array
Problem statement: Given an bitonic array, find the max element in that. Example: Array {1, 2, 3, 4, 5, 4, 3, 2, 1}; key = 1 Output = 0 or 9 A…
Find maximum element in Bitonic Array
Problem statement: Given an bitonic array, find the max element in that. Example: Array {1, 2, 3, 4, 5, 4, 3, 2, 1}; Output = 5 A bitonic…
Peak Element
Problem Statement: You are given an unsorted array and you need to send the index of peak element. Understanding what is Peak element? 1. An…
Find the index of first 1 in an infinite sorted array of 0s and 1s
Problem statement: You are given a sorted array of infinite length of 0’s and 1’s. You need to find the first occurrence of 1.…
Find position of an element in an Infinite Sorted Array
Question: You are given an array in sorted order, but it is infinite. You are also given an key element. You need to check if the element is…
Find Ceil of an element in a Sorted Array
Question: You are given an array and a key. You need to return the Ceil of that element. What is Ceil? If you are given a number say…
Find Floor of an element in a Sorted Array
Question: You are given an array and a key. You need to return the floor of that element. What is floor? If you are given a number say…
Searching in a Nearly Sorted Array
Problem Statement: Given a sorted array where an element that should be present in i’th position, can be present in i-1’th…