From 0536f07149721ed6ce1dc0348ee6a43af3be518d Mon Sep 17 00:00:00 2001
From: sudipto <sudipto.c@heraizen.com>
Date: Sun, 12 Dec 2021 01:02:26 +0530
Subject: [PATCH 1/2] Linked-List

---
 JAVA/.classpath                               |   8 ++
 JAVA/.project                                 |  17 +++
 JAVA/Linked_List/LinkedList.java              | 114 ++++++++++++++++++
 JAVA/Linked_List/Node.java                    |   6 +
 JAVA/Linked_List/Test.java                    |  38 ++++++
 .../out/production/merge_sort/.gitignore      |  24 ++++
 .../merge_sort/com/sunchit/company/Main.class | Bin 2249 -> 2294 bytes
 7 files changed, 207 insertions(+)
 create mode 100644 JAVA/.classpath
 create mode 100644 JAVA/.project
 create mode 100644 JAVA/Linked_List/LinkedList.java
 create mode 100644 JAVA/Linked_List/Node.java
 create mode 100644 JAVA/Linked_List/Test.java
 create mode 100644 JAVA/merge_sort/out/production/merge_sort/.gitignore

diff --git a/JAVA/.classpath b/JAVA/.classpath
new file mode 100644
index 0000000..60f564f
--- /dev/null
+++ b/JAVA/.classpath
@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<classpath>
+	<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER"/>
+	<classpathentry excluding="merge_sort/src/|quick_sort/src/" kind="src" path=""/>
+	<classpathentry kind="src" path="merge_sort/src"/>
+	<classpathentry kind="src" path="quick_sort/src"/>
+	<classpathentry kind="output" path="merge_sort/out/production/merge_sort"/>
+</classpath>
diff --git a/JAVA/.project b/JAVA/.project
new file mode 100644
index 0000000..eeb88f7
--- /dev/null
+++ b/JAVA/.project
@@ -0,0 +1,17 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<projectDescription>
+	<name>JAVA</name>
+	<comment></comment>
+	<projects>
+	</projects>
+	<buildSpec>
+		<buildCommand>
+			<name>org.eclipse.jdt.core.javabuilder</name>
+			<arguments>
+			</arguments>
+		</buildCommand>
+	</buildSpec>
+	<natures>
+		<nature>org.eclipse.jdt.core.javanature</nature>
+	</natures>
+</projectDescription>
diff --git a/JAVA/Linked_List/LinkedList.java b/JAVA/Linked_List/LinkedList.java
new file mode 100644
index 0000000..1b360b1
--- /dev/null
+++ b/JAVA/Linked_List/LinkedList.java
@@ -0,0 +1,114 @@
+package Linked_List;
+
+public class LinkedList {
+	//intitializing head to null
+		Node head = null;
+		//declaring a runner pointer variable
+		Node runner;
+		//declaring size variable
+		int size = 0;
+		
+		public void add(int data) {
+			Node n = new Node();
+			n.data = data;
+			if(head == null) {
+				head = n;
+			}
+			else {
+				runner = head;
+				//traverse to end
+				while(runner.next != null) {
+					runner = runner.next;
+				}
+				runner.next = n;
+			}
+			size++;
+		}
+		public void insertAtBegin(int data) {
+			Node n = new Node();
+			n.data = data;
+			n.next = head;
+			head = n;
+			size++;
+		}
+		public void inserAt(int data, int pos) {
+			Node n = new Node();
+			n.data = data;
+			if(pos < 0 || pos > size) {
+				throw new IllegalArgumentException();
+			}
+			else {
+				runner = head;
+				//traverse at 1 before pos
+				for(int i=0; i<pos-1; i++) {
+					runner = runner.next;
+				}
+				n.next = runner.next;
+				runner.next = n;
+			}
+			size++;
+		}
+		
+		public void deleteAt(int pos) {
+			if(pos == 0) {
+				head = head.next;
+			}
+			else {
+				runner = head;
+				//traverse to 1 before pos
+				for(int i=0; i<pos-1; i++) {
+					runner = runner.next;
+				}
+				runner.next = runner.next.next;
+			}
+			size--;
+		}
+		
+		public int get(int pos) {
+			runner = head;
+			for(int i=0; i<=pos; i++) {
+				if(i == pos) {
+					return runner.data;
+				}
+				runner = runner.next;
+			}
+			return -1;
+		}
+		
+		public void print() {
+			runner = head;
+			while(runner != null) {
+				System.out.println(runner.data);
+				runner = runner.next;
+			}
+		}
+		public boolean contains(int data) {
+			if(head == null) {
+				return false;
+			}
+			runner = head;
+			while(runner != null) {
+				if(runner.data == data) {
+					return true;
+				}
+				runner = runner.next;
+			}
+			return false;
+		}
+		public void clear() {
+			head = null;
+			size = 0;
+		}
+		public int size() {
+			return size;
+		}
+		public boolean isEmpty() {
+			if(head == null) {
+				return true;
+			}
+			else {
+				return false;
+			}
+		}
+
+}
diff --git a/JAVA/Linked_List/Node.java b/JAVA/Linked_List/Node.java
new file mode 100644
index 0000000..b7bf048
--- /dev/null
+++ b/JAVA/Linked_List/Node.java
@@ -0,0 +1,6 @@
+package Linked_List;
+
+public class Node {
+	int data;
+	Node next;
+}
diff --git a/JAVA/Linked_List/Test.java b/JAVA/Linked_List/Test.java
new file mode 100644
index 0000000..cc162fb
--- /dev/null
+++ b/JAVA/Linked_List/Test.java
@@ -0,0 +1,38 @@
+package Linked_List;
+
+
+public class Test {
+
+	public static void main(String[] args) {
+		// TODO Auto-generated method stub
+		LinkedList s1 = new LinkedList();
+		
+		System.out.println(s1.isEmpty());
+		s1.add(10);	
+		System.out.println();
+		s1.print();
+		s1.add(20);
+		s1.add(30);
+		System.out.println();
+		s1.print();
+		System.out.println();
+		System.out.println(s1.isEmpty());
+		s1.insertAtBegin(100);
+		System.out.println();
+		s1.print();
+		s1.inserAt(200, 2);
+		System.out.println();
+		s1.print();
+		s1.deleteAt(3);
+		System.out.println();
+		s1.print();
+		System.out.println();
+		System.out.println(s1.get(2));
+		System.out.println();
+		System.out.println(s1.contains(2000));
+		
+		
+		
+	}
+
+}
diff --git a/JAVA/merge_sort/out/production/merge_sort/.gitignore b/JAVA/merge_sort/out/production/merge_sort/.gitignore
new file mode 100644
index 0000000..a4fb045
--- /dev/null
+++ b/JAVA/merge_sort/out/production/merge_sort/.gitignore
@@ -0,0 +1,24 @@
+/.classpath
+/.project
+/AreaOfPi.class
+/DiameterOfBinaryTree.class
+/DiamondPattern.class
+/DoubleLLImplementation$Node.class
+/DoubleLLImplementation.class
+/FibonacciSeries.class
+/FindPalindrome.class
+/LifeGame.class
+/LinearSearch.class
+/Paln.class
+/Program to calculate power of a number using for loop
+/ReverseInteger.class
+/ReverseString.class
+/SwapNumbers.class
+/TowerOfHanoi.class
+/TreeNode.class
+/VowelConsonant.class
+/com/
+/floyd.class
+/merge_sort/
+/quick_sort/
+/Linked_List/
diff --git a/JAVA/merge_sort/out/production/merge_sort/com/sunchit/company/Main.class b/JAVA/merge_sort/out/production/merge_sort/com/sunchit/company/Main.class
index 3d43dbe31636c7de4a12359aa45f4ba5b843ce22..06ca5ec6b4da2f9486f9bfc51d9e6ecc2830c67e 100644
GIT binary patch
literal 2294
zcmb7ETXR!Y7+pI#x2A_eQ_@nB))WDg0F7MQVhaU9s3|Q)T8g!ZJxveop~*>2PPjek
z$T0Ze$jJBuL}vO74=IX+kIp!wPd>}5PmKNmt!tm87o|SfPR_o4dwpxK_3i!RU*A3h
z(1Tk#0s`Bzg?zeHcC&Mimu7##a&M-GEyvZN2yD4(U9-|T%biV+OkcILo`815aUHK;
zAecyw3n(WGGj<3;)R|DB32Yv6T>ES}KW!Jstm&LB5FRRIt=za(bmX`;sd#fvNnrcX
zf93BJsLR{MS-VsyGOeDN%w#gj@el+WO*CM$>@}I#iim*fM+z8z6vG6BB@md*kY}!N
zokRANIcIi`6M1JwVAH5)W#@;jg&H9-&mf1ttNdkkv@kwT9R!*alS6AdjCw`Ko$X7G
z>)1sq{zBPva_P~m<+^sU4zD4pBk>RMMsJopJ8vR|J!B<8BUMPJkj}UZWsj(~mG28-
zC-zApJLybf!;s{-%<#I2{W!q06v`B54eT7rt$-OgBoI60dUi4H&Dn9+Hzi)U61Q`9
z-gdoG2;DfWqlZHJ=OCMP04Cl*FO^@Am^sP0#>lUSRUIVfBPNc5HKDuq4KL%8600Ml
z<M@gSzC!0McczdJ;TY=V=cL^97G+Lkk{JW11sX26qjcMzi4Qp?uUE(00xkcR{zTcy
z&Dg~d1~H`L%u0rJq)ZIsEXiE6a%FquiX@&%zHDI#12`we?lo|prjyhF#!OrQ%SW>o
z7HpSwvTvh9zXVnzMFR)$u89e}$71vfRgna?CN|99jY}rpmm;ga$kLAwr0iOV9$O}+
zktL36xrH$&&#OdL2Mw@euGh)HtUyRc#K)|8+m$37c@CCxEHU_U>J_#Iax6!e_fWBl
zvuv6+sB}h@Xns@m%<D^?S5$CC6y+UXy9iaAxu}*rOWs{ENahq%2ctuyg>o@#pLXQa
zP$yrSPPr8wyv{*BOn|~3pAvp`j?!!eTQ#)=;}JUng!q-qoJ2jpX02~x6Gw)895^F4
z-yxX7wj&yQfc9u?O3n4BqHRyGCDo=(#bg_8V-uFZK_7TKp@BL=hX`JeM#8reI8IQR
zEL8<WGg>$zG`4YFlIg&9_5zHGAj)14G0p}d;^f3<s>(@xP5^@o_oLlPv|EiSQ{7r)
z@VD<mz4{{drXp%*Dx!5hK)6+pC~`P*TNR7gTpem0YT~vcB5LewL?c?;!{whB*9R+t
z@mzhl{9<)p?&7>A{P-74OF&{1vx*;4iSx&r3NB9ogvq{%dTjO26y}*DJawEWPV#(v
zdEPYR4)dISXh%QS2e~>-CC0IXm*7=g;&>XnU}HC2*7S!+z~lH9b^Hi>@G09bh$NLg
zUzKH5+54-?-uLwkNYQ+agXDD&ZRDVk-Dk|*>X*V@yuzMF-XAk>3rj#c(2meDi5ogP
zg#X75&{`j8XfPV;>*@6lGW82a{KVa|yq-VB&WXp^y@b6(kC6@^te|U81${@K;@HFz
z-t1LkG)xWlFQTzkZEIDw%v5k<<aSWB#lBkpU2ZwWEpmMa2Tw6D!LZIJ$Sh$b{7wa<
z6<n-fvbNzlV=B1(1XDd)s~U_cGb~LxG9(hA|1VN4XZQ-!H5<*EUBO&<ekE<!n$eg2
zGEUQg{j~Z3B|k`Y4$-bI+SASdE*jf|)3o^vU#3~M1@xj!%WvTbKH(dFml5~)pnr+u
zc*OP_oWS=uiC=MQow3i6X9<8azYt-8f^WkQEC_jJ5?Jz03^MmK6j7qFyNM$&naVsi
vi>6F#?&2b@v1j<k#-S~fq^9G#j-5j2IObcssj>Y}q!gu{Ic_jx05|^z${x=n

literal 2249
zcmb7E&vR2%6#j1VUf#<OC{3IGAPEMrH3VtoM++8c<)@~m6lp<A5&N1vnpcwdLh^#*
zj0;D`VWBgQEZoC_wKx+H7#+8`ap%U3tekQ5KhXN!mq4nZGiE05o_p>+-#PdD&b<%+
zy!Q=&J-8e~5=TQw;F$az*YIi(uOSzLf+=aet|K49G)_p*jE0jTgk?Y&Z|FFsVK#&=
zIq$-pj?;2HBR_A-n78C-K17tWIu>-ClPhoQIIrOy4T}PS1D0*M69WG9wlf0C5vOPh
zbmcAEJkh8unYB4%sZ38a?-Y#k8KY*&dE2SDC95v5F<)>h*?Pk+lq@$(yK2~1veSlT
z?-vMG%-XV9cWSPHmR`u^ax#y<Vig5Mj(<bIw?M;RcHU(HC2P4Pux{2h3Kyr1YCDta
zp$O<6f(IckGT7pOh5v$v41+7oDbSZ*$gdcejcnPlm$S2O&9ayGd#5vM%dEHO8Oto9
z&d{D#V8gY_+1Y|&+h&bt5L^*8NrDIKt)4RMqEq3bT6Yb3I5EXDn08UaK7r7z)2J29
z<Cf$uD5)5cp%HAta}f+-ID!#m1-d(c?Q|NrYY7FpwHSek3j&E_wrkc>Zplp9o+v5j
zLdq<g71MU>8kQp{!HQr7q+~+}u~nk<mj%|Jwr44VSxn`vx;rk=?`>Q|(cy+wE}FFn
zDv;+5O2dhuic1mHBz{TOUI)(_`8!l-&Z?NHIpd;f%b*6yw8`_pzqQ5VD!t@0ODkr9
zn61KF^<1gDW`!tH%~*?c%gN^KYQv?RrXhJBNI!GI>n^83z)s*vc0ebv$2&Oj*0|Z5
zRk^7w6SjfZP~&xvW}EN1Ih)A5D{NRLos&brs8%UERpPu=(wfLNsjPR$vta*YzwSD%
z))nYYKMgE9&nuai!ZvJ2O5jz-HcX_ao(_0i2{!YUN%H9dpA#V)lHU|(S&o9Enz;k<
zB@G|90)dtjTWCkx_EtR4nJycdo)qnm38rw|98cW9rg&meEl*_P$-D4nlFDL2j`1W1
zzXbMsz#9n-1ffE{Wnpv^eh}*j*X1S45HO4wUO<`=gvK^xI7(|feX`cgc#)P5J81hM
zQml#hs#TNtfB-rduE)oe_?Vhd7RLhJ{$C!1#<iH5xQWqNAbAtnOiUfg!~!EX5FONF
zik!||RmClIwWa}11LCS8ZmoXr#l<??6d`x6{^}vM{c=D30qJMjn93wkqB5$Dy!v~G
zh4biViBVSHLq2-F6GzcUUHW<60qi0t`w+(=s&<s#De`lY=bk4==dhJe#Sky%FfNfN
zmt4G0jy@tkpK$z~>`2*8wP<+4-}NW_UH91aNs>G!{jB3NyhI#@)qIMbv{cq~jdi5y
ziQ+@-CbH%+o`Akem#$%t@P0Iap|IND@9U+qqZn&T@dIN+%<||yl=<6G?;w!B4K1oS
z5!~KH=-_>X=kFjgt|Tar>Yqrmjd};w<e;*l*u=V-tA5h?n+#dckk<MTr}xptxDDJn
z(nNPO+C)ziy-mctfS<UdiN3q&-y0ZI{RySWMwByMA`Se1q)x`@AXD|}eF3wHjnVky
zyup7en<aZYsqHRmxtqG}p;n`0Z;YyrVgh?{oYpj6hQ-mrI2zbb6%SCwgXDdJdQ9RA
zyn?SdevQNU7Dw<ij;&Gl5mEM$-7tP6&Nw+Az(b<Qn~}ynPepm>z9Z^EDm#n^UN5N3
wQ(}fms&frznPZZjBJWZPfmJEEhC><@AvA<NZDYaVKd?nn<h4J{eLfud3ux}djsO4v


From eb5d5d3653e22b4188cec2f33c4b6e01cdbcb5cb Mon Sep 17 00:00:00 2001
From: sudipto <sudipto.c@heraizen.com>
Date: Sun, 12 Dec 2021 01:04:28 +0530
Subject: [PATCH 2/2] Linked-List

---
 JAVA/Linked_List/Test.java | 1 -
 1 file changed, 1 deletion(-)

diff --git a/JAVA/Linked_List/Test.java b/JAVA/Linked_List/Test.java
index cc162fb..aacfd85 100644
--- a/JAVA/Linked_List/Test.java
+++ b/JAVA/Linked_List/Test.java
@@ -13,7 +13,6 @@ public static void main(String[] args) {
 		s1.print();
 		s1.add(20);
 		s1.add(30);
-		System.out.println();
 		s1.print();
 		System.out.println();
 		System.out.println(s1.isEmpty());