## Finding Sqrt of a number using Binary Search

Problem Statement: You are given a positive integer n. Your task is to find and return its square root. If

## Find out how many times the array has been rotated

Problem Statement: Given an integer array arr of size N, sorted in ascending order (with distinct values). Now the array

## Search Element in Rotated Sorted Array II

Problem Statement: Given an integer array arr of size N, sorted in ascending order (may contain duplicate values) and a

## First and Last Occurrences in Array

Problem Statement: Given a sorted array arr of n integers and a target value k. Write a program to find

## Floor and Ceil in Sorted Array

Problem Statement: You’re given an sorted array arr of n integers and an integer x. Find the floor and ceiling

## Search Insert Position

Problem Statement: You are given a sorted array arr of distinct values and a target value x. You need to

## Implement Upper Bound

Problem Statement: Given a sorted array of N integers and an integer x, write a program to find the upper

## Implement Lower Bound

Problem Statement: Given a sorted array of N integers and an integer x, write a program to find the lower