From 4aea355ad0713df33767d7943ac6dcd0db06f924 Mon Sep 17 00:00:00 2001
From: Pashmeen Kaur <47030731+pashmeen27@users.noreply.github.com>
Date: Sun, 1 Nov 2020 02:20:06 +0530
Subject: [PATCH] Create pashmeen Q9 solution

My solution to Q9 Find Duplicate in array using Java
---
 Q9/pashmeen Q9 solution | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 Q9/pashmeen Q9 solution

diff --git a/Q9/pashmeen Q9 solution b/Q9/pashmeen Q9 solution
new file mode 100644
index 0000000..7159026
--- /dev/null
+++ b/Q9/pashmeen Q9 solution	
@@ -0,0 +1,30 @@
+// "static void main" must be defined in a public class.
+import java.util.Scanner;
+import java.util.HashMap;
+
+
+public class Main {
+    public static void main(String[] args) {
+        Scanner s=new Scanner(System.in);
+        int n=s.nextInt();
+        int arr[]=new int[n];
+        for(int i=0;i<n;i++)
+            arr[i]=s.nextInt();
+        findDuplicate(arr,n);
+    }
+    public static void findDuplicate(int[] arr, int n)
+    {
+        HashMap<Integer,Integer> hm=new HashMap<Integer,Integer>();
+        for(int i=0;i<n;i++)
+        {
+            if(!hm.containsKey(arr[i]))
+                hm.put(arr[i],1);
+            else if(hm.containsKey(arr[i]))
+            {
+                System.out.println(arr[i]);
+                return;
+            }
+        }
+        System.out.println("-1");
+    }
+}