From 9f5c3f6ad405695d839223420e7920d67f1a254d Mon Sep 17 00:00:00 2001
From: Spreeha Dutta <spreehadutta@gmail.com>
Date: Fri, 8 Feb 2019 00:15:58 +0530
Subject: [PATCH] day 22 (#225)

---
 day22/Java/Common2.java |  61 +++++++++++++++++++++
 day22/Java/Common3.java |  53 ++++++++++++++++++
 day22/README.md         | 115 ++++++++++++++++++++++++++++++++++++++++
 3 files changed, 229 insertions(+)
 create mode 100644 day22/Java/Common2.java
 create mode 100644 day22/Java/Common3.java

diff --git a/day22/Java/Common2.java b/day22/Java/Common2.java
new file mode 100644
index 00000000..f3c0aa29
--- /dev/null
+++ b/day22/Java/Common2.java
@@ -0,0 +1,61 @@
+/*
+ * To change this license header, choose License Headers in Project Properties.
+ * To change this template file, choose Tools | Templates
+ * and open the template in the editor.
+ */
+package javaapplication3;
+
+/**
+ * @date 30/01/19
+ * @author SPREEHA DUTTA
+ */
+import java.util.*;
+public class Common2 {
+    public static void findcommon(int a[],int b[])
+    {
+        int i=0,j=0;
+        while(true)
+        {
+            if(a[i]>b[j])
+                j++;
+            else if(a[i]<b[j])
+                i++;
+            else
+            {
+                if(i==0||j==0)
+                    System.out.print(a[i]+" ");
+                if(i!=0 && a[i]!=a[i-1] && j!=0 && b[j]!=b[j-1])
+                {
+                    System.out.print(a[i]+" ");
+                    i++;
+                    j++;
+                }
+                else
+                {
+                    i++; j++;
+                }
+            }
+            if(i==a.length || j==b.length)
+                break;
+        }
+    }
+    public static void main(String []args)
+    {
+        int n,m,i;
+        Scanner sc=new Scanner(System.in);
+        System.out.println("Enter size of first array ");
+        n=sc.nextInt();
+        int a[]=new int[n];
+        for(i=0;i<n;i++)
+            a[i]=sc.nextInt();
+        System.out.println("Enter size of second array ");
+        m=sc.nextInt();
+        int b[]=new int[m];
+        for(i=0;i<m;i++)
+            b[i]=sc.nextInt();
+        System.out.println("Common elements are ");
+        Arrays.sort(a);
+        Arrays.sort(b);
+        findcommon(a,b);
+    }
+}
diff --git a/day22/Java/Common3.java b/day22/Java/Common3.java
new file mode 100644
index 00000000..6ab8c48c
--- /dev/null
+++ b/day22/Java/Common3.java
@@ -0,0 +1,53 @@
+/*
+ * To change this license header, choose License Headers in Project Properties.
+ * To change this template file, choose Tools | Templates
+ * and open the template in the editor.
+ */
+package javaapplication3;
+
+/**
+ * @date 30/01/19
+ * @author SPREEHA DUTTA
+ */
+import java.util.*;
+public class Common3 {
+    public static void findcommon(int a[],int b[],int c[])
+    {
+        int i=0,j=0,k=0;
+        while(true)
+        {
+            if(a[i]==b[j] && b[j]==c[k])
+                System.out.print(a[i]+" ");
+            if(a[i]<b[j])
+                i++;
+            else if(b[j]<c[k])
+                j++;
+            else
+                k++;
+            if(i==a.length || j==b.length || k==c.length)
+                break;
+        }
+    }
+    public static void main(String []args)
+    {
+        int n,m,k,i;
+        Scanner sc=new Scanner(System.in);
+        System.out.println("Enter size of first array ");
+        n=sc.nextInt();
+        int a[]=new int[n];
+        for(i=0;i<n;i++)
+            a[i]=sc.nextInt();
+        System.out.println("Enter size of second array ");
+        m=sc.nextInt();
+        int b[]=new int[m];
+        for(i=0;i<m;i++)
+            b[i]=sc.nextInt();
+        System.out.println("Enter size of third array ");
+        k=sc.nextInt();
+        int c[]=new int[k];
+        for(i=0;i<k;i++)
+            c[i]=sc.nextInt();
+        System.out.println("Common elements are ");
+        findcommon(a,b,c);
+    }
+}
diff --git a/day22/README.md b/day22/README.md
index 0bfd2f7f..85154d2c 100644
--- a/day22/README.md
+++ b/day22/README.md
@@ -186,6 +186,68 @@ int main()
     return 0;
 }
 ```
+
+## Java Implementation
+
+### [Solution](./Java/Common2.java)
+
+```java
+/**
+ * @date 30/01/19
+ * @author SPREEHA DUTTA
+ */
+import java.util.*;
+public class Common2 {
+    public static void findcommon(int a[],int b[])
+    {
+        int i=0,j=0;
+        while(true)
+        {
+            if(a[i]>b[j])
+                j++;
+            else if(a[i]<b[j])
+                i++;
+            else
+            {
+                if(i==0||j==0)
+                    System.out.print(a[i]+" ");
+                if(i!=0 && a[i]!=a[i-1] && j!=0 && b[j]!=b[j-1])
+                {
+                    System.out.print(a[i]+" ");
+                    i++;
+                    j++;
+                }
+                else
+                {
+                    i++; j++;
+                }
+            }
+            if(i==a.length || j==b.length)
+                break;
+        }
+    }
+    public static void main(String []args)
+    {
+        int n,m,i;
+        Scanner sc=new Scanner(System.in);
+        System.out.println("Enter size of first array ");
+        n=sc.nextInt();
+        int a[]=new int[n];
+        for(i=0;i<n;i++)
+            a[i]=sc.nextInt();
+        System.out.println("Enter size of second array ");
+        m=sc.nextInt();
+        int b[]=new int[m];
+        for(i=0;i<m;i++)
+            b[i]=sc.nextInt();
+        System.out.println("Common elements are ");
+        Arrays.sort(a);
+        Arrays.sort(b);
+        findcommon(a,b);
+    }
+}
+```
+
 ## Question 2
 
 ## JavaScript Implementation
@@ -282,4 +344,57 @@ function searchCommonElements (arr1, arr2, arr3) {
 }
 
 console.log (searchCommonElements ([1, 2, 4, 6, 7, 9, 11, 14, 15], [2, 3, 4, 5, 6, 7, 8, 9], [2, 4, 6, 8])); // [2, 4, 6]
+```
+
+## Java Implementation
+
+### [Solution](./Java/Common3.java)
+
+```java
+/**
+ * @date 30/01/19
+ * @author SPREEHA DUTTA
+ */
+import java.util.*;
+public class Common3 {
+    public static void findcommon(int a[],int b[],int c[])
+    {
+        int i=0,j=0,k=0;
+        while(true)
+        {
+            if(a[i]==b[j] && b[j]==c[k])
+                System.out.print(a[i]+" ");
+            if(a[i]<b[j])
+                i++;
+            else if(b[j]<c[k])
+                j++;
+            else
+                k++;
+            if(i==a.length || j==b.length || k==c.length)
+                break;
+        }
+    }
+    public static void main(String []args)
+    {
+        int n,m,k,i;
+        Scanner sc=new Scanner(System.in);
+        System.out.println("Enter size of first array ");
+        n=sc.nextInt();
+        int a[]=new int[n];
+        for(i=0;i<n;i++)
+            a[i]=sc.nextInt();
+        System.out.println("Enter size of second array ");
+        m=sc.nextInt();
+        int b[]=new int[m];
+        for(i=0;i<m;i++)
+            b[i]=sc.nextInt();
+        System.out.println("Enter size of third array ");
+        k=sc.nextInt();
+        int c[]=new int[k];
+        for(i=0;i<k;i++)
+            c[i]=sc.nextInt();
+        System.out.println("Common elements are ");
+        findcommon(a,b,c);
+    }
+}
 ```
\ No newline at end of file