Category: Searching

04
May
2017

Algo: Linear Search

code: /* Count Frequency in an Array(Optimized Version) Syed Ahmed Zaki — 2017 */ #include<stdio.h> int linear_search(int…

04
May
2017

Interview: Find Occurances in an Array – Binary Search Application

Some theory: code: /* Count Frequency in an Array Syed Ahmed Zaki — 2017 */ #include<stdio.h> int…

04
May
2017

Algorithm: Binary Search

iterative code: #include<stdio.h> int binarysearch(int A[],int n,int x) { int low=0, high=n-1; while(low<=high) { int mid=(low+high)/2; //eta…