Up to date

 Code :  class BinarySearch {     private int[] array;     int binarySearch_iterative (int low, int high, int key) {         while (low <= high){             int mid = (low+high)/2;             if(array[mid] == key) {                 return mid; // serach successful             } else if(key < array[mid]) {                 high = mid - 1;             } else {                 low = mid + 1;             }         }         return -1; // search unsuccessful     }     int binarySearch_recursive (int low, int high, int key) {         if(low <= high) {           ...

 class LinearSearch {     int[] array;     // Linear search : Time Complexity O(n) and Space Complexity O(1)     int search(int key) {         for(int i = 0; i < array.length; i++) {             if(array[i] == key) {                 return i;             }         }         return -1;     }     // Transposition Method : Time Complexity O(n) and Space Complexity O(1)     int search_improved_transposition (int key) {         for(int i = 0; i < array.length; i++) {             if(array[i] == key) {                 if(i > 0) {                     int temp = array[i-1];               ...

 1. Linear Search 2. Binary Search