Z_searching.md

List of Contents

Iterative

• A Binary Search Iterative

Recursive

• Binary Search Recursive

Problems

• Index Of First Occurence In Sorted Array
• Index Of Last Occurence In Sorted Array
• Count Of Occurrences Of x In Sorted Element
• Count Of 1's In A Binary Sorted Array
• Find An Element In Sorted And Rotated Array
• Peak Element
• Find An Element In An Infinite Sized Sorted Array
• The Square Root Of An Integer
• Median Of Two Sorted Arrays
• Majority Element

Two Pointer Approach Problem

• Find Pair In An Unsorted Array Which Gives Sum X
• Find Pair In A Sorted Array Which Gives Sum X
• Find Triplet In An Array Which Gives Sum X