Day 36 C++ implementation

day20/README.md

@@ -9,7 +9,7 @@ Write a program to divide the given array into sub arrays where each sub array i
 ```
 input: partition([1,2,3,4,5,6,7,8], 2)
 output: [[1, 2], [3, 4], [5, 6], [7, 8]]
-   
+
 input: partition([1,2,3,4,5,6,7], 2)
 output: [[1, 2], [3, 4], [5, 6], [7]]
 ```
@@ -25,18 +25,18 @@ A very simple solution, all we have to is loop through i=0 to array length. In e
 
 ```js
 function partition (array, size) {
-    let partitionedArray = [],
-        toBeAdded = [];
-
-    for (let i=0; i<array.length; i++) {
-        if ((i)%size === 0) {
-            if (toBeAdded.length > 0)  partitionedArray.push (toBeAdded);
-            toBeAdded = [];
-        }
-        toBeAdded.push (array[i]);
-    }
-    if (toBeAdded.length > 0)  partitionedArray.push (toBeAdded);
-    return partitionedArray;
+let partitionedArray = [],
+toBeAdded = [];
+
+for (let i=0; i<array.length; i++) {
+if ((i)%size === 0) {
+if (toBeAdded.length > 0)  partitionedArray.push (toBeAdded);
+toBeAdded = [];
+}
+toBeAdded.push (array[i]);
+}
+if (toBeAdded.length > 0)  partitionedArray.push (toBeAdded);
+return partitionedArray;
 }
 ```
 
@@ -46,18 +46,18 @@ The second solution is also similar to the first one. Here, we create an empty a
 
 ```js
 function partition (array, size) {
-    let partitionedArray = [];
-
-    for (let element of array) {
-        let partition = partitionedArray[partitionedArray.length - 1];
-        if (!partition || partition.length === size) {
-            partitionedArray.push ([element]);
-        } else {
-            lastEle.push (element);
-        }
-    }
+let partitionedArray = [];
+
+for (let element of array) {
+let partition = partitionedArray[partitionedArray.length - 1];
+if (!partition || partition.length === size) {
+partitionedArray.push ([element]);
+} else {
+lastEle.push (element);
+}
+}
 
-    return partitionedArray;
+return partitionedArray;
 }
 ```
 
@@ -78,12 +78,12 @@ array.sllice (startIndex, endIndex); will return a subarray of array including e
 
 ```js
 function partition (array, size) {
-    let partitionedArray = [], i=0;
-    while (i<array.length) {
-        partitionedArray.push (array.slice(i, i+size));
-        i += size;
-    }
-    return partitionedArray;
+let partitionedArray = [], i=0;
+while (i<array.length) {
+partitionedArray.push (array.slice(i, i+size));
+i += size;
+}
+return partitionedArray;
 }
 ```
 
@@ -129,34 +129,34 @@ main
 
 ```java
 /**
- * @date 16/01/19
- * @author SPREEHA DUTTA
- */
+* @date 16/01/19
+* @author SPREEHA DUTTA
+*/
 import java.util.*;
 public class Partitions {
-    public static void main(String []args)
-    {
-        Scanner sc=new Scanner(System.in);
-        int n,p,i,j;int k=0;
-        System.out.println("Enter size of original array");
-        n=sc.nextInt();
-        int arr[]=new int[n];
-        for(i=0;i<n;i++)
-            arr[i]=sc.nextInt();
-        System.out.println("Enter size of partition");
-        p=sc.nextInt();
-        for(i=0;i<arr.length;i=i+p)
-        {
-            int part[]=Arrays.copyOfRange(arr,i,i+p);
-            k++;
-            if(arr.length%2!=0 && k==(arr.length/p+1))
-                p=arr.length%p;
-            System.out.print("{ ");
-            for(j=0;j<p;j++)
-                System.out.print(part[j]+" ");
-            System.out.print("}\n");
-        }
-    }
+public static void main(String []args)
+{
+Scanner sc=new Scanner(System.in);
+int n,p,i,j;int k=0;
+System.out.println("Enter size of original array");
+n=sc.nextInt();
+int arr[]=new int[n];
+for(i=0;i<n;i++)
+arr[i]=sc.nextInt();
+System.out.println("Enter size of partition");
+p=sc.nextInt();
+for(i=0;i<arr.length;i=i+p)
+{
+int part[]=Arrays.copyOfRange(arr,i,i+p);
+k++;
+if(arr.length%2!=0 && k==(arr.length/p+1))
+p=arr.length%p;
+System.out.print("{ ");
+for(j=0;j<p;j++)
+System.out.print(part[j]+" ");
+System.out.print("}\n");
+}
+}
 }
 ```
 
@@ -168,33 +168,33 @@ public class Partitions {
 
 ```cpp
 /**
- * @author divyakhetan
- * @date 16/1/2019
- */
+* @author divyakhetan
+* @date 16/1/2019
+*/
 
 #include<bits/stdc++.h>
 using namespace std;
 
 int main(){
-	cout << "Enter length of 1st and 2nd array";
-	int n1, n2;	
-	cin >> n1 >> n2;
-	int a[n1];
-	int b[n2];
-	for(int i = 0; i < n1; i++){
-		cin >> a[i];
-		
-	}
-	
-	for(int i = 0; i < n2; i++){
-		cin >> b[i];
-	}
-	
-	for(int i = 0; i < n1; i++){
-		for(int j = 0; j < n2; j++){
-			cout << "[ " << a[i]  << " " << b[j] << " ] " << endl;
-		}
-	}
-	return 0;
-}
-```
+cout << "Enter length of 1st and 2nd array";
+int n1, n2;    
+cin >> n1 >> n2;
+int a[n1];
+int b[n2];
+for(int i = 0; i < n1; i++){
+cin >> a[i];
+
+}
+
+for(int i = 0; i < n2; i++){
+cin >> b[i];
+}
+
+for(int i = 0; i < n1; i++){
+for(int j = 0; j < n2; j++){
+cout << "[ " << a[i]  << " " << b[j] << " ] " << endl;
+}
+}
+return 0;
+}
+```

day28/C++/Aadit/sample001.ans

@@ -0,0 +1 @@
+1

day28/C++/Aadit/sample001.in

@@ -0,0 +1,2 @@
+2
+1 2 3 4 5

day28/C++/Aadit/sample002.ans

@@ -0,0 +1 @@
+undefined

day28/C++/Aadit/sample002.in

@@ -0,0 +1,2 @@
+7
+1 2 3 4 5

day28/C++/Aadit/solution.cpp

@@ -0,0 +1,31 @@
+#include<iostream>
+
+/**
+ * @author: aaditkamat
+ * @date: 28/1/2019
+ */
+
+/*
+ * The input is assumed to be of the following form:
+ * The first line contains the number to be searched
+ * The second line contains the numbers to be searched seperated by spaces.
+ */
+int main() {
+    int num;
+    std::cin >> num;
+    int ctr = 0;
+	bool flag = false;
+    while (!std::cin.eof()) {
+        int value;
+        std::cin >> value;
+        if (value == num) {
+            std::cout << ctr << std::endl;
+			flag = true;
+        }
+        ctr++;
+    }
+	if (!flag) {
+     std::cout << "undefined" << std::endl;
+	}
+	return 0;
+}

day28/C++/Aadit/test.sh

@@ -0,0 +1,18 @@
+#!/usr/bin/env bash
+
+clear
+g++ solution.cpp -std=gnu++17
+
+if [ $? -eq 0 ]; then
+    DIR=rationalsequence2
+
+    for i in {1..2}
+    do
+        ./a.out < ${DIR}/sample00${i}.in > ${DIR}/sample00${i}.o && diff ${DIR}/sample00${i}.o ${DIR}/sample00${i}.ans
+         open ${DIR}/sample00${i}.o
+    done
+fi
+
+
+
+

day29/C++/Binary_Search.cpp

@@ -1,59 +1,55 @@
-/**
- * @author: Karthick < karthikn2099@gmail.com >
- * @github: https://github.com/karthikn2098
- * @date: 31/01/2018
- */
-
-#include <iostream>
-using namespace std;
-
-/** @desc: splits the array into two sections at each step, then checks the element in the desired one.
-  * @param: array , key (to be found), size of the array.
-  * @return: index of key if present , -1 otherwise.
-  * @TimeComplexity: O( logn )   < n = size of the array >
-  */
-int Binary_search(int arr[] , int key, int N) {
+/*
+* @author : imkaka
+* @date   : 31/1/2019
+*/
 
-    int low = 0 , high = N-1 , mid;
+#include<iostream>
+#include<cstdio>
 
-    while(low <= high) {
+using namespace std;
 
-        mid = low + (high - low) / 2;   //like (low + high)/2 but efficient.
+int binary_search_itr(int arr[], int size, int val){
+    int l = 0, r = size-1;
+    int mid = (l + r) / 2;
 
-        if(key == arr[mid]) {
-            return mid;
-        }
-        else if( key > arr[mid] ) {
-            low = mid + 1;
+    while(arr[mid] != val && l <= r){
+        if(val < arr[mid]){
+            r = mid - 1;
         }
-        else {
-            high = mid - 1;
+        else{
+            l = mid +1;
         }
+
+        mid = (l + r) / 2;
     }
 
+    if(arr[mid] == val)
+        return mid;
+
     return -1;
 }
 
-int main(void) {
-
-    int arr[] = { 1, 3, 5, 7, 8, 9, 100, 234, 788, 899 };
+int binary_search_rec(int arr[], int left, int right, int val){
+    if(right >= left){
 
-    int sizeOfArray = sizeof(arr) / sizeof(arr[0]);
+        int mid = left + (right - left) / 2;
 
-    cout << "\nBinary_search(arr , 100) = " << Binary_search(arr, 100, sizeOfArray ) << endl;
+        if(arr[mid] == val) return mid;
 
-    cout << "\nBinary_search(arr , 1000) = " << Binary_search(arr, 1000, sizeOfArray ) << endl;
+        if(arr[mid] > val)
+            return binary_search_rec(arr, left, mid-1, val);
+        return binary_search_rec(arr, mid+1, right, val);
+    }
 
-    return 0;
+    return -1;
 }
 
-/*
----------------
- Sample Output
----------------
-
-Binary_search(arr , 100) = 6
+int main(){
 
-Binary_search(arr , 1000) = -1
-
-*/
+    int arr[] = {1, 2, 3, 6, 9, 15, 16, 14};
+    int val = 9;
+    int size = sizeof(arr)/sizeof(arr[0]);
+    cout << "Iterative: " << binary_search_itr(arr, size, val) << endl;
+    cout << "Recursive: " << binary_search_rec(arr, 0, size-1, val) << endl;
+    return 0;
+}