From f69553a7efed440bb3e3bab0af1869db277514da Mon Sep 17 00:00:00 2001
From: RayyanMerchant <rayyanmerchant7@gmail.com>
Date: Tue, 29 Oct 2019 14:10:51 +0530
Subject: [PATCH] Create Trivial_Hashing.cpp

---
 Hashing/Trivial_Hashing.cpp | 49 +++++++++++++++++++++++++++++++++++++
 1 file changed, 49 insertions(+)
 create mode 100644 Hashing/Trivial_Hashing.cpp

diff --git a/Hashing/Trivial_Hashing.cpp b/Hashing/Trivial_Hashing.cpp
new file mode 100644
index 00000000000..36fecf1a1a5
--- /dev/null
+++ b/Hashing/Trivial_Hashing.cpp
@@ -0,0 +1,49 @@
+#include <bits/stdc++.h> 
+using namespace std; 
+#define MAX 1000 
+
+bool wax[MAX + 1][2]; 
+
+bool search(int X);
+void insert(int a[], int n);
+
+int main() 
+{ 
+    int arr[] = { 1,2,3,4,-5,6,7 }; 
+    int n = sizeof(arr)/sizeof(arr[0]); 
+    insert(arr,n); 
+    int X = -5; 
+    if (search(X) == true) 
+       cout << "Present";  
+    else
+       cout << "Not Present"; 
+    return 0; 
+} 
+
+void insert(int a[], int n) 
+{ 
+    for (int i = 0; i < n; i++) { 
+        if (a[i] >= 0)  
+            wax[a[i]][0] = 1; 
+       else
+            wax[abs(a[i])][1] = 1; 
+    } 
+} 
+
+bool search(int X) 
+{ 
+    if (X >= 0) { 
+        if (wax[X][0] == 1) 
+            return true; 
+        else
+            return false; 
+    } 
+    X = abs(X); 
+    if (wax[X][1] == 1) 
+        return true; 
+  
+    return false; 
+} 
+  
+
+