From 60e8425dd9f2ce3dd463f49bf3b6cf2aaea8a9a5 Mon Sep 17 00:00:00 2001
From: jugal <academicplayground101@gmail.com>
Date: Tue, 4 Mar 2025 16:00:23 +0530
Subject: [PATCH] Mod 4 all exercises

---
 .idea/.name                                   |   1 +
 .idea/Princeton1.iml                          |   9 ++
 .idea/gradle.xml                              |   3 +
 .idea/modules.xml                             |   8 -
 .../princeton1/module4/ArrayQueue$1.class     | Bin 0 -> 1181 bytes
 .../princeton1/module4/ArrayQueue.class       | Bin 0 -> 2110 bytes
 .../princeton1/module4/ArrayStack$1.class     | Bin 0 -> 1157 bytes
 .../princeton1/module4/ArrayStack.class       | Bin 0 -> 3078 bytes
 .../princeton1/module4/Deque$1.class          | Bin 0 -> 1361 bytes
 .../princeton1/module4/Deque$Node.class       | Bin 0 -> 738 bytes
 .../princeton1/module4/Deque.class            | Bin 0 -> 3347 bytes
 .../princeton1/module4/LinkedQueue$1.class    | Bin 0 -> 1418 bytes
 .../princeton1/module4/LinkedQueue$Node.class | Bin 0 -> 780 bytes
 .../princeton1/module4/LinkedQueue.class      | Bin 0 -> 3584 bytes
 .../princeton1/module4/LinkedStack$1.class    | Bin 0 -> 1417 bytes
 .../princeton1/module4/LinkedStack$Node.class | Bin 0 -> 780 bytes
 .../princeton1/module4/LinkedStack.class      | Bin 0 -> 3399 bytes
 .../princeton1/module4/Queue.class            | Bin 0 -> 678 bytes
 .../princeton1/module4/Stack.class            | Bin 0 -> 671 bytes
 .../princeton1/module4/ArrayQueueTest.class   | Bin 0 -> 2746 bytes
 .../princeton1/module4/ArrayStackTest.class   | Bin 0 -> 2867 bytes
 .../princeton1/module4/LinkedQueueTest.class  | Bin 0 -> 2750 bytes
 .../princeton1/module4/ArrayQueue.java        | 107 +++++--------
 .../princeton1/module4/ArrayStack.java        | 141 ++++++++++--------
 .../hithomelabs/princeton1/module4/Deque.java | 136 +++++++++++++++++
 .../princeton1/module4/LinkedQueue.java       |  93 ++++++++----
 .../princeton1/module4/LinkedStack.java       |  76 ++++++----
 27 files changed, 366 insertions(+), 208 deletions(-)
 create mode 100644 .idea/.name
 create mode 100644 .idea/Princeton1.iml
 delete mode 100644 .idea/modules.xml
 create mode 100644 module4/out/production/classes/com/hithomelabs/princeton1/module4/ArrayQueue$1.class
 create mode 100644 module4/out/production/classes/com/hithomelabs/princeton1/module4/ArrayQueue.class
 create mode 100644 module4/out/production/classes/com/hithomelabs/princeton1/module4/ArrayStack$1.class
 create mode 100644 module4/out/production/classes/com/hithomelabs/princeton1/module4/ArrayStack.class
 create mode 100644 module4/out/production/classes/com/hithomelabs/princeton1/module4/Deque$1.class
 create mode 100644 module4/out/production/classes/com/hithomelabs/princeton1/module4/Deque$Node.class
 create mode 100644 module4/out/production/classes/com/hithomelabs/princeton1/module4/Deque.class
 create mode 100644 module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedQueue$1.class
 create mode 100644 module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedQueue$Node.class
 create mode 100644 module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedQueue.class
 create mode 100644 module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedStack$1.class
 create mode 100644 module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedStack$Node.class
 create mode 100644 module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedStack.class
 create mode 100644 module4/out/production/classes/com/hithomelabs/princeton1/module4/Queue.class
 create mode 100644 module4/out/production/classes/com/hithomelabs/princeton1/module4/Stack.class
 create mode 100644 module4/out/test/classes/com/hithomelabs/princeton1/module4/ArrayQueueTest.class
 create mode 100644 module4/out/test/classes/com/hithomelabs/princeton1/module4/ArrayStackTest.class
 create mode 100644 module4/out/test/classes/com/hithomelabs/princeton1/module4/LinkedQueueTest.class
 create mode 100644 module4/src/main/java/com/hithomelabs/princeton1/module4/Deque.java

diff --git a/.idea/.name b/.idea/.name
new file mode 100644
index 0000000..b0f80fe
--- /dev/null
+++ b/.idea/.name
@@ -0,0 +1 @@
+Pricenton1
\ No newline at end of file
diff --git a/.idea/Princeton1.iml b/.idea/Princeton1.iml
new file mode 100644
index 0000000..d6ebd48
--- /dev/null
+++ b/.idea/Princeton1.iml
@@ -0,0 +1,9 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$" />
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>
\ No newline at end of file
diff --git a/.idea/gradle.xml b/.idea/gradle.xml
index 5ffbb1a..88c9aea 100644
--- a/.idea/gradle.xml
+++ b/.idea/gradle.xml
@@ -4,6 +4,8 @@
   <component name="GradleSettings">
     <option name="linkedExternalProjectsSettings">
       <GradleProjectSettings>
+        <option name="delegatedBuild" value="false" />
+        <option name="testRunner" value="PLATFORM" />
         <option name="externalProjectPath" value="$PROJECT_DIR$" />
         <option name="modules">
           <set>
@@ -14,6 +16,7 @@
             <option value="$PROJECT_DIR$/module5" />
             <option value="$PROJECT_DIR$/module6" />
             <option value="$PROJECT_DIR$/module7" />
+            <option value="$PROJECT_DIR$/module8" />
           </set>
         </option>
       </GradleProjectSettings>
diff --git a/.idea/modules.xml b/.idea/modules.xml
deleted file mode 100644
index 57e052a..0000000
--- a/.idea/modules.xml
+++ /dev/null
@@ -1,8 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<project version="4">
-  <component name="ProjectModuleManager">
-    <modules>
-      <module fileurl="file://$PROJECT_DIR$/.idea/modules/module4/Pricenton1.module4.test.iml" filepath="$PROJECT_DIR$/.idea/modules/module4/Pricenton1.module4.test.iml" />
-    </modules>
-  </component>
-</project>
\ No newline at end of file
diff --git a/module4/out/production/classes/com/hithomelabs/princeton1/module4/ArrayQueue$1.class b/module4/out/production/classes/com/hithomelabs/princeton1/module4/ArrayQueue$1.class
new file mode 100644
index 0000000000000000000000000000000000000000..ff400748ead5edfb31556c6081fdcb9f58917bf2
GIT binary patch
literal 1181
zcmb7ET~8B16g|@}Y^jS>DEO_2Rof!0MTA5NYKTUXf*J^k@SxM}gf4D($$l95H9q>{
zgC-CYAN&FSDC3!J8$@1glg`XN_ug~n-n+ZMe*gFhU=a&LFmWr79BvO`3U{<w)~AYI
zswSpQ+%+*HU^+<{DnAwws{(^@%Z*C+1njyKwC$D~w}Q6vWFxZoL)Ujy9QZZ69W)b9
z&D&4IP#(NaRH7a+b;<SJcv)bs+-GiOOTbtOno3}#?)qvyX*X23DH|S<(R$!WZ%c-*
zw!5IAuPI=y`o0QRJQ+obX01QnQjNEsI7xr7-;*#~GFn$3*_Uj&vMn&Y5liR&n%wVQ
z!B3sVa;3f}KS<k?{;vJ9v8SAvv_l*2t}o*xWCgi$Wpg!FZNjssV>?I^yPnOUP{u*H
z)Cpf^LVhDiLPtG!bt^`W`#q~Qi9GWiFNj=!cTI6pO%t;gY;b<Lbrr=gf+)6NVc5c1
z)GW;5jD@^j?(1b94>;()=3J@?6#lK3LrS3&MF`CF#mp<a-TFC|URO_0vLBp<epp&c
zHo3*p^@zzZ6d2n%-CIoZvCo0yK!&dcD+dY%-4I$?{?B5B-U3f=8KGmwtJ6mi)$hnu
ztA`MW$R5G?mWH3>noolkNVtem+7q25jA5J>(^GO5z_UeajdXkh=W(Gcw!<v#D^kMf
z$P9dfX?%u}{X*P;)*4J>9;P}Su40$#n7xNwWc&a!qfhu6;}R}YKv(sOU{8p(3|8Mz
zaNBstn&!UJpZ!bd@qY<jVO9oL$=f+y!}S!I#0~BSKQ1>>N|7lPx#y{Ga_8?4kM{o@

literal 0
HcmV?d00001

diff --git a/module4/out/production/classes/com/hithomelabs/princeton1/module4/ArrayQueue.class b/module4/out/production/classes/com/hithomelabs/princeton1/module4/ArrayQueue.class
new file mode 100644
index 0000000000000000000000000000000000000000..b746ea77b4add0ba2f6713ee7b2c52eb41bdefe8
GIT binary patch
literal 2110
zcmb7EO;a3I6g_XIXPOyi1V;uH3?zhvp@EEi7&IUzA}9)^EK*dFY;0y;LC2mCdwNXa
zI!ph6uB<G~#zm|$u_~7S0DpjgA%7wjJ-1&^Ai@F`bKmQG-@EsmbMKqKUp)N_z&t+B
zB9Fxka`@23lB^$zxi02LmgZwI%VIvUv64j=t2REh@tHzytzOr`vhTK9x~0%nahq<%
z3l9|3nnKbI0);p3tlxFNb<4h6-z(qTy{jwXf<k7?+pD`_JJ1UDom*?6uF-4lYq!cJ
zbUj}oz3A1waEXaZ<J<HuH>y0{v+mXPX1lhlgIn&dPfuaJQE~lkH}K>;c3R=SM@Z%M
zN~2cZ_rm=~P5bU{tK1B{dPRqg`gFP0sJ4AQSH2Mh?!lLB-PXj=|7x~_W+&tP*-|YU
zQcFx}d##mPQ)D5N+Y0%u(5-yE;WlHe=|H!<@5sa|tqIfay1uvkQc8>3G#T?Y^*vc`
z`c)eRX07UP1hYb4Y5XLOZSCutu7{$~2`xx>RPQQ{ceb{!$2p6o<97sGrew}W9Wkg$
zirwz=LLInagDvmx;Aw}RUuJJ3KZO`NF>pkwFBWAIt{pGEbQ<xa79Po#-D<RhieB|(
zN_q~vd_~lt%$vFuZfKdLRt|6CtsHvLtI+#@v2u7Fg&d0L&7oh+d0fb07IQgV#3+aC
zOfxn*EybwV)S0d+lumIzl0admbQ--56<HYH#s$9cJpU3bBt!@962cpN!qL8u-;^NQ
zQw6RzW0Z~dZGP=BuDA|6ze73c$4EHNZ%F)!<YQP4O-fAqR~|`XfVRL=K#JBz23_c*
z9i%5`(%>DO<JZtDo?(6|(LXM_6BjM8RGPn3^+(v&Ls-dQc+!gMq@#TKBe@I5a*IcD
zkMNg5qW8LDVm3D}^AA&{7@B7ZYr`2dq>@Wg@v2p{r1}H&OZ41i(VE%1pH%lP_3+<k
z&LD*l&IZe6as*{fk$s-R7Rh>uw#31jpqSG{e3eK=hdEO+#w!2SmngfUcLtYvU)of{
z7=1}*7~#H`RYb3T#^k)=WX?<bgk3ihFHp2GuGAotIV_uq`u8&v%e7hO3G5$`Qjdg=
zvqOrvt*_X=nRQ0G=uFuD1LULbru-+!Og!Q>!*2j-?uXgY^JF?gHW!I-l)NrQoD8zr
zn9~3YPhyHN4pB=?I$>g07!%YPBr?x2W|OL!#xeu%GOfY>eT;of8X*XO>fqZaz7CIc
z#3Mbib=VIxgAP@hpoWvwb?OMtv6tG99m6Rx!3px4L<eUQsu&}jAwvE~(8}vrB~p1E
z*%)D}Dg$aBf*H{1sIVFSY+U$o_{C#}|2+<fVZFlpk~8xMvO9cr-O`7nDP@v6?<sRE
irFbNz5p<p%G`sil0lf)a!va@}C9-&pyKJ=M2KWymj)J)W

literal 0
HcmV?d00001

diff --git a/module4/out/production/classes/com/hithomelabs/princeton1/module4/ArrayStack$1.class b/module4/out/production/classes/com/hithomelabs/princeton1/module4/ArrayStack$1.class
new file mode 100644
index 0000000000000000000000000000000000000000..b601e8c2e7a821e3b45043fd4a71d6a064b74d86
GIT binary patch
literal 1157
zcmb7DT~E_c7=F$=RyT{AF!B2Xow^O73{AX%pawOP3^aj|05_hM6ISfn<@C(R-|@y9
zFEoLec;OH5M;V`XTM)f*ZF+jn^S<x%ydUk)U*CTKc#Ma6<WMQV#@%FhFOO;5PnN2U
znvJ@R83EhtX{|ydAXWu(rtQa-c>%ZSMIE>8n|9Pufo#QYSNox-OcXZUPPEqx)Fbzq
z*79(}NblVuLzn!}H_HMG)e&QBTLRgYXio_gn|`R)d!3fjo3a%UnP^6y47Q~9lk)(~
zCTR*dt6`}0N+9D{@z@wmx6)wNQ>W<<yF&@PE#r0dfqk*6wH<-+w9Ylz9i|Yb#&WgR
zJdp3D8_00qecd`xo*`|1!`~03>1kGQrdr!vHL62+?qA<N(ldVG(n(7b>7~B=G6M=5
zQBQm7rJuB-c+&5=M3cyi&<mp25BJv;C$(qefrDAhQFL9!=2a9M2WR0p7>Da1kAj2w
zWNBc5GahNgm4-m+?@~FR6gri^!0brO%+?>2&VdXYdWw>*;28LwSSIRnm0Al-?*7|O
z+~SvRgOtedX2n3Ml=OhVgvDnZ=V&c*x1D+b#rn)KMEx5wb?X?`*VM7ZwLk}8kt9nv
z&)rmdE@A>@o*0<Y3S8jcA!&m2Z7c&92Qs^iN^Ir&5iCC92-%OYv!9T)J`>L((aNPh
zPg0#eS9!p7!ahVU(SHn?iKqN$aT!-Akks>r;82JnWA$wc?quJxriCxGTYm^W|1Y7d
jjLP5|dHcKTxRD|^+2thhY23!06q&{(-v#RD_~!K+uhRNB

literal 0
HcmV?d00001

diff --git a/module4/out/production/classes/com/hithomelabs/princeton1/module4/ArrayStack.class b/module4/out/production/classes/com/hithomelabs/princeton1/module4/ArrayStack.class
new file mode 100644
index 0000000000000000000000000000000000000000..3aeb4331b84927edffebfb7826c0a373cca9cd17
GIT binary patch
literal 3078
zcmb7G&sP&y6#iZ^VG<YwL9n7IT3ccOQ<Q2eh(9Q{C_mItETGjPj4+x^(qv+#-E`4z
zdU{Sb-PBc&8#XSqN3rT@Pfy+T59z9Zfk$h<J2N3cJuNQgy*Ky1ckg%a{qCFj^Ph*m
z0XT?aEjD8!h8RxEa7M>jnNzhKCUtyV3msEB&dK{kEgJEO9GI42rVb}DE5msm7h?Dn
z7i)0|rs(E$q@$RZcT2}*1!Kf<tin*nEEcVzLNsmW&9v<<DX0;Ju$#+sGz$fV=GoCJ
z<~1{!F`b3v#M~7t?e;6gQucylx}}1ppwCW@xK@_ZngQFf-9a9W@0n82hH~@NH;mej
zHD1cjS%pb+E<;JvXfADLrp$sZ?}1Qr7i~gGj;3?j<f82^=CW4CoGT{t1=~qmZqDgV
zW^?nUjMbMsRw$TDDc4M2rPtQA)|T>Riw9rN)PNtxAWiCaaX6cobTE<`g?i7|n3)f-
z))cIw{RJb@;v*8NvK8ta>+_-2G-}L9UPn8(<V(dxg_iisd6c8Nm9esx<4RUuk?5Lo
zZewwOC1=8Usn4ePo>!fS#`l!ZXg)~Bz@kQN*D9E9jx}v9pDej{CduM?a>l*=m5Qpw
zXj#*C#6UGGQZ6gB&@afEs}PMiuC-tlXjU;(yL^r3aXgnQr5A_&z=yA=t-NdJ9B$Oi
z!U8$4hI4^+TA?Pfo|2Y{ab(?_2VMbtuwTc5!l?lv_o1o{K@$wF-+F~uwW(aGkhV_P
z(gqC`8t;|TlSAWH(H*m-Rf+~Wu+zX6v>DinHigC)>0w|S+6{E0hi&s(U9-Datdo^J
zuXW6TjVlKBVZVXH7&LGd2?H6tuduNKE~vYXtN{l(9eD$v$&vSDV~4l#KWLz^Wyo}#
zoZCT`cbHBG8_8YjC`z}BA@VoA4%8kA*i;pFWu7bSi?644mFjrZ)~}hFk~P80vz1L>
z#fJ*d^+mHdZe3?DYmPTnl`OSXB#+p;xf1m){&_o>Jk8#5$#Kh+8?@PjyH?CQLasnJ
z!^T^4i>&q?cJgzunIDiaLP8j>Lc$quCP%=|_SQQP<(j<WxQmiG?o*uG68E7JHTMuo
zgzq7oNZdu}S7`STxkGIjZ*pvc#xcTCr?)6JaNJFa;ak94c$;sXYb0^LDeOTa@Hfd>
z{MFMz_y%-s8Cv)j1)Arg##3&nGF$(WS&@j@E<O>2>W(VLz!u<9iRd9s3C?bMh>Rt+
z`cZ@j+r{HeG>N#qyM15k>#$mW{&!+4W0n|w0NWXxL>fUe>e0fSwlZ5SjO-0MZ1aF6
zxVM3ty?hUgrvRd?l9VZ)?!-IHddSO0D`$U~!1i@JD3bsTgr1>6N3VK9Pb4PxQzLPF
zC&6*<6x@75KQU=CM;2F5BT*!#shQC(v0h!NN(g?LwxbR^2)u*PcY3gW7@ezNJJE-C
z=~4<-(FsH;Vjm7rClJF>EdhHDQp6q(5Z+}T1mR&pcmol2dli*7KSNaeMm+(wDkXdP
zg!IhKavT}P(RG^!s#70l0TLuuHxt=I+)4B@mHixrYCg`xK@4r=%!@IIPGazN<rrcJ
z#h#*9rz^h?4l$B`3~-cOALA^nj0j3$qfdCBjR!o>KFK42=L*S1BL0-zhe2Y7C1;ey
z9zmaGV?`y%YLop{CSxy|6p5Jhkse_(j(P}*RNbKqVfW)lh)v%|?Pyo{7u2o5=+c5Y
z63jKhtOs*6m>bKA#<FGw^<&)+utDKRZ04dt;deBS|BQ`2D`;AN{#Vxun$N9o_#aEl
zFve)NsbvMNcbKCnR`39u0tQ^>)dl{(Mlr@8+i|ws1o?ZK$v8s}oF(;AOvEI2O!4A6
z$M4QGKL<0ohFN@x^Y{uE@C|=^zr{s-&p+KCkj5>{)5jvcT;|oVfIoOjnAFGinj_ct
z;y6olYjyRI-iPpkN9@NK#tH6?;t@W?N5osMyDu4`L^@;}YMx<2$7UTTpJ3Zlbo-0r
dIyOaDDR&B^+#6zS<D4~~)fpjB>#eu|{sm}!ftvsT

literal 0
HcmV?d00001

diff --git a/module4/out/production/classes/com/hithomelabs/princeton1/module4/Deque$1.class b/module4/out/production/classes/com/hithomelabs/princeton1/module4/Deque$1.class
new file mode 100644
index 0000000000000000000000000000000000000000..af9ed30a34efa78d365541564e267306e0ca5c10
GIT binary patch
literal 1361
zcma)6T~8B16g|@}-L@2{eEE%{RksDYR8dq2F+q(ar9MDNBr#^YozTVYF75}>U*wAq
znm|l^@X-f<l<~~A)l_+CH=Vt6@11kzo;$NYe|`H7U=?dQ=vc@ji^UuaEU9TVhf$bn
zSk_U~aaYGZ0o{&+Kzfmm6#=c`x1>N}%kyNg=~`hZLjkjH`yI3GL~Xw#U8@<IM}gzn
zGV;Be+3{PkD_6{?@?9)TYW<o(ZpS(BtSAl$wmS6c_1&#VcGfnkJ(Nt;cEZxKKxJqM
za%a{Z&xtk!mW<(-mG@ZuW>Wk_-SK22?lfhvYc*X~Fj@C)%iXgAN6mXqO>ItKacGWG
zjhmYtg!*vQhtu0u*pTldfwWQH7Z}@#Ec@-Yb=0TxlHjyat{+;*mg!pFf%&p|DD8-_
znnU5#M$d?4x~d9fjdI_t{-4<O#F68g>_T8ge$ej+3GzFB9N6-?qx8rpy{;-Qfr)3H
z?fRkP9c)V;kd}`71w6ni`5H2eUie{Dz&T77FolN&Ji>SZc{M!7d;xP9XM2Y}UNwQ@
zza_Hl#5J&Wc7JHl?wL1+&1Yd$I}wQe?Du1Uor1B8>PWSv)e;yvw%l0aIxk@syd6mK
zp$N1mcwJK{7K=(F+G+l$FwMvetv5*~FjHALg{XW*s!}<DI6?Xp+Lt7KmSdi2z$*gp
z<2<d|WIlrnxX2loC*T5?Xcq{rJl&YUWnAfz?eeW+W2Df2K-WG(OMjw6BOs7Tg0B;T
zF34C9<S%UBbCvlcNR2*Gh;z8c{it#}f65`l2}bIw8X6f^v+$V->4a%KQK3n#Y--Uu
zqogdxsOCJu758Ad-PjGry4v34PP$eJx0s#6ZQS8o<9D%)O5!ny2kM{V$I+lfDRwIP
F{RWlCFZ2Ka

literal 0
HcmV?d00001

diff --git a/module4/out/production/classes/com/hithomelabs/princeton1/module4/Deque$Node.class b/module4/out/production/classes/com/hithomelabs/princeton1/module4/Deque$Node.class
new file mode 100644
index 0000000000000000000000000000000000000000..929bdf476e7a37a488b1974e7d77b8d33c20d0f9
GIT binary patch
literal 738
zcmb7C%SyvQ6g`vF#>Uph_xlB1v=ti#!G+>R5rtA0mhPwNV5cOLnoNp*mJ1PF_yK;D
zcoQF>tGdWNbIzT6a_7#xy}!HyIKoZ=Cf01^ux??)!Y0GSi2I3Pm~9UDh`T;lx9)X!
zAUu7{P`Ht|it8kz4f*z!76FMlCGIsrE9{Y6yi!U;XFiW(5i__=FAUti)cr6JKJUiv
zFp|m>I#dU45cU#Z9J=S?E)kWqp6rgst~mMZ;I#2onb&<8SN0j|V_VSw@+VSBeaf&`
z9lxyBp#z^~2QD|I60IcYim1)Iem1($<9>%nGUZ=lE^UrsvH2_aF#OKjH(?Ta;zFhl
zb~celdIJoTEfMR>FxD2fikL>Z2nXBL@4qI?;QYN%hU&N$3}&^~!8SdY9K9Tqz6s>P
zVA0CJB*g-XKfL5PX``ev$~u@KoF#Ta%pkPuyH8;CXBdyfOw3VC-9R4mSxnb97Kj6j
azmyU&6H62gEMq0ZRZJ1u<X~cz(D(o`gSL?X

literal 0
HcmV?d00001

diff --git a/module4/out/production/classes/com/hithomelabs/princeton1/module4/Deque.class b/module4/out/production/classes/com/hithomelabs/princeton1/module4/Deque.class
new file mode 100644
index 0000000000000000000000000000000000000000..98be39e716de23da0334edf37fc88725e1c69e9d
GIT binary patch
literal 3347
zcmb7FT~kw66kRt7+?x<k1AbOP)YcG?C~9p1(N@ty6VyUcv>#lOTez4HNG=Fi?Ko|x
zzd^^DJ~&fe`k)<&(>l}XQ)k+L(U(4Urmr2XUHhIJ2;xIJ1LvH(&p!L?wb$AwzyJHw
z&j3!~b_mTF4x#}gGJGh*sE*4a)Zj{x!<Y<LLo{Ct;v;+<!YBAt$9M=~T+w05&ai<A
znNtSRGFt{dlX<cZLzt4m)-f$7uN%n7oR#gI40#<hI%YKlhVp4kLwF#UvkGT2X0d1$
zX`Qmnw1#*hmCwefY-cK;wKC>JF+NkUb1BQo=Z?g)`Se`IIu<``&CXc|ButNn;IKWJ
zGo85tW1gt`bnnQ3V`Y2#I=v_X$FwsVjFdTJrfg?XgEpX{w%5+tPM-#Uv~83*o^dnZ
zl(2Kw&|G%HDvX#D8QvR7<Wpv5)GXNY?HL2klucl<s&gWkZR-Oq&Xj|7RUM^_jL~$v
z*q@ydFwFm|hWcU0OkGc!Gvy46_7bz_Cb1f3I(^PA6des)qlsyA-i&9=++_U1#I%)i
zdR+WAYbIzn?6Nl8nqkFMT}ew+t>m1}&<Rr_*A=X6e%|u#X^OVJDwGjzD@O?_e|6a4
z^##+(7g(qA$vMZ)#7U)VC*<Z=ZdBAHkTva`1h`gl^{_*cO}ZF0QdSAj+af@-Fv-2f
zSDe#OlNL#8=&PQljo0_}=peT9y&}!-ihYlQzKx~|i(3S$uL5gmI6qfNvD%{1klQt#
zLLGS+vWia95(yW>XhSTFeb^ty8!{Y3RKubF)rS&;fgE&)F()y)a8$>97&ow>V=;^+
z++-_M9rK8WXtmB1@azpMj6S@@rCCge`P|8JX(1KH8JrE{a~zetPHWh_CSAp>q;`u0
zGDMLGmZTJ?a5{{4UvgI@P#kL!$|Wxw*NKrOj8?4%S9&$`W=2F5$XN^QmC95Xi*D!n
z^K;Ukigi05zew3S#9^6PYQNFVY`vMyCl9ETq2>e8t8O<=nZ+UZhIM_u+5>3iYuyYD
zE%3u9y5RZ%e?)wEo&S``x^Jq5dqLVLBaZF-8mFJexheJpT1;DkPX>R?zk<Lc+WqL@
zxQ#zJz!n4$;rT}1+Qe}y4$&G`=h2BczYedn9O0KH3iECo;Vie+#~vea4|-r30sr?j
z1l((C-OU{pVe2=96^n#D#{U}l>P}0<<9L&!;CY9$+)yJoNMr>-Mc!Qzxn@ITv8aS8
zN|r^!{l?7voO>9~myA6{%@_++D`ldgeFeJA9V;+mB?RxHE+*enz%kw*8275E;O&FK
zP_0aRA8WZEJIPfmS&Fic4|D7$FH+IH>Pjy`UXHi9N97Y`56}7BDzAA-(#orM)l2x7
z5*g5*;jqrLN*5>T!S?gu{lS|A-e4J6vO_TafRMl`5e}z&*hx@+7o;p6!yv$Al1P(J
zhF7AEA;icX)XO32r4u`-j}~TrkVQVu+`2iQV*d{?n>EyftEdM()IoCkGHUTssKrZA
zE3Y!@AbihooT!5pu=!Saux}EykIA(NS&yM7T-ID%K1E!b#I--9i;_=-GLQ-zysHr>
zv4=I3oVTekUd{%#dpS!NtnEprYELp%Jcv&DZg~m)<?)bE^<_d#EXg4dcz{i+Bc(Un
zA9gTH{{4zNStXZW{H+KeFLW?o%3kTNi#-b7X7GuvM?d@a9CqP6*?5ooOHk-ZcIZX&
zaETdxfI$pbFp^kBch*B!Pu^Z;M7$JE@e-WMtIS9kzUOGw(M(ddRMdcvzE^{O)<8Np
z_!MDjvii01tL`0hlTy!3&`WCVxe<#bpvv1%L7XE*_fgR9@CqSt`6(L4o?ug=J+irk
zE$xv=361TMCRvxTHQDhawrRMF?Obfv@C$Yfu@w%LuygsvpY4%d^y7C4uT|k)!tTp-
z+arUws`l(7rmC15C0D>Snai+;vV3)OWNwBp>MW~VV4WTEI!_)K_>wPTlD~@6{0+_H
z7I$vb@&(5`_zGX*KF0_68sFg?w~)v9CUimP*#TC5e06nyb;W{F3-2=n1K(07ah9`O
zaAir-BCpI|)ILXxjs_h=|6unsY%VXzw^)cr5p#h$li#OH)EQ9ARSnhI%5}tDH!zmZ
I)hkW^0Xc4#&Hw-a

literal 0
HcmV?d00001

diff --git a/module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedQueue$1.class b/module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedQueue$1.class
new file mode 100644
index 0000000000000000000000000000000000000000..7fdea7c8586214d985c9a5d3f992539d51d12617
GIT binary patch
literal 1418
zcmb7EOK;Oa5dJnv<0N(3&=>DQAwZHs(kG=)Aqt2}X%K4F0~h2ttH!NkSAJCRi@0zA
zsTC3jjvV+=h;Qvg5a=b5vO7C7`_0TZv;O((+jjsfSkFSkYz`Sb%%X%x>R8QU7&W!b
zX_(irpkYx!GegglPM~2)Ak}bNQb6Bv9O-S_hVM&XV7YF(om$%p+HObMM$@mIc$Q<z
zz;)(p9k&(Qa;a9goMYK~6UtB)70S9mcF#I=j3D#~xj7)l#{NzqJL_B3E>=2dTYhm)
zU~WJl=8@j894puoSS$^CxqLuUwj)wTS)pu%ou>5mji$|-#_FzV*awDZsdHDEQi%#I
z3>c|6&qSyC0Y9AdK()5vH{|<3AXzHE70B-ehIzbeob-Y^k#V9_t{)kvM$I;y!`kcS
zku(FsYSNY+wpe9+fjJ#hEs!addt&u}$5;~vmR)0OJR@+uUXvIjx95hQDPLNOn8IJf
zP*o8HMqfCl?fRB;xGOnFEe*>$9%F@38`2M6xqhJI62^3l<B5({jOfUzWeqbrrZK|K
z4>*PMOyu8kNkOFQD}#eEAawjps)OBPsaBUbwz}7<zD!6Y8?0uoEsd7I(5YdE61Vw!
zGvI?lg0GvjP#&d}K%r1jtWi$#KaL4nCMmt6P5Dk%X3rriUy-O(&LGZ^JV)wF<UYkU
z7dfpGcnz0%o{BHw3a;|R>k+uXHOe}nl_s_cT*r-Wuzl{zmS>364``{6NF_f}ks=_F
zj*Od8fEXm-1^ENp)7+&05E8>r72-5*F&|Y<hkINOBb;HVuBxGsW;L^)>5z;fjYKRw
zBUjtx;`s$7WsoPEGXz($`^$}OcW8^by~|8usfc^@PT)Qsa8L1rT1F+(l!yoNpWs)u
LM2ZsZRP_4|<UU4D

literal 0
HcmV?d00001

diff --git a/module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedQueue$Node.class b/module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedQueue$Node.class
new file mode 100644
index 0000000000000000000000000000000000000000..7badf05f722737d37c6144b43a88b049f45f6f59
GIT binary patch
literal 780
zcmbVK%TB^T6g|@-2%^*%zF&z8#e{0qxbU$tF_I9Bfv_LSL`K^wX{Sa%%Y`v<;RpCp
z#yf~c+~K14%(-{&ncFk-{_*+-;0PO8*jUOTh2;!ZGFW98x#xZ&7^bSX{GPi$S2yle
z>sEOBm?2x2H;U^dq7CUrMT>xvDJ32>K`m@kI$u#rMCU$_V-YhPR=qHAJ5qPTK=`~B
zyWL1CPv}tXxk1=Yd~x7brMeUC>qI1C)2NW>>5zRVU(=kG`~7L%k@4m(!|sqmbawhg
zDyh#H_P2&@-fof+=RG3|^jD&m1T7IYc+2lu8hYGs@<<xqPo~VE48`g|?Xmk^&(*^u
z^2CKS3eGR5%I1C;Mr$J0mtm|kSj%Gqg*+Ur)9nB7oeubW=?vxJgc$6t?IzagVWsGe
z+4PMd4TcP@ER0gjBLBn39mfn!Sw>X{lY~>mE{Iu#xzf%vSm_1U6EPdp6pflunW1Qu
gXcuN_1r!G|<HT&tQM53Rg&r<qj4(%CHWmr3Pf?G@kN^Mx

literal 0
HcmV?d00001

diff --git a/module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedQueue.class b/module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedQueue.class
new file mode 100644
index 0000000000000000000000000000000000000000..530a8a5250c8787481dba4b73816100f84ad243f
GIT binary patch
literal 3584
zcmbVPTXz&y7XD7(s=HGJ2n5Cqkcc=ook)w|h$I9g28|{`><9+bq0)UwigZ_n?rJ2=
zMQ6NUW^~3E^<^GevzE?M7qkwnHOpuJgb)6US<L0zbt;pJWI4$^^r>_9+2`B)JNr`A
z-~Q|7-vK;~5A*0nIR_h4GCV88=^U~+Bg1ofE~hP=&2w?i!t;6L<@tihdFn;{Le5Wj
z5v!6%6*`aYxFE7w8Rj}L30H=T7UpHICR%mb^SYq0AhSyr8d)?g1PZB1zp54NG0)SD
zk($$N>L#Ug+Nml$G+y!Rr8zg4^Xt0i%rr|24cDva!1wl->VCCV(+5lAt~al%r&_wD
z_XyaaLayx2dQQ-45c$YDF@~nb0$m>*-WOq|0>`b<qo#Y6XlhI$Gvs=1FszU)>^;q$
zk&wYg`k^OV^%>oma%O7O?HczhPVKbQaAh3{Q^A}|f)A|IE0Wr_5^ix}3G&c7v6dJT
z({h`m^@U(D<Z@PFLpg9N^ApZO<gHcJm*ip<wifn|Uvw@zrJCc-mQK!G)RjO0bWPW_
z$3S+iww*DTX`!W%E$lTbIpsyL-Gw`k$)#GJe#vA;u3%1ylo!tX&$@wbIDy~boh*6P
z3fx+WfeYpIYuBn9G3Ked<9Y&cF6KZvV0z6CimCKvrzX4=f4hxJXk*eZw<>d^hV|%`
zie3m@-=oEp)0kyox2%FkluHW5wS*~5W1<~hv+_{P|1mGnv$`=jJZRyv!c#+%%7<eL
zQQU^tjviG5UCNjJR->X%xRTqOVpX?K@<O3wQa6JMEd|iDu@^-fyK#?=pUH3^3N}vQ
zkd2pQ`5+D`9QZ$qTY#^yeAan%zrw!t9kH-z<0^hhs>gjlXa)^uVM4PJRht_#_*E9a
zw(%RhY~d9fzs2utyo%Rs4B?24M{(T7>o_1>f3C23xoo2N*mwiS<k*{XF~_oaOR(Oy
z@sQ~Eh5A2|YzjRij_3J7UsRoaT57m2DyhO6h=yrKYRj&f%wQQWTVE<C=C-G=u*44(
z){-}|%m^zfW~98>WJ0oz{TAW6O=7x!>1mc-z~a+ReK3!A@UFtf&_%=S=;1!4u)Xfg
z>k;3pIKdgd5jblGju)`zx(jFH%_*v4)?&zIB|ck=yhDN-i+@G)iPgRp*8a&0(jLa*
z$V>G_kU6J08D2`3V5d#5NKu=uqtm!v<_p7k-n|kfvSi^s3H$pBdzQoCdYAoqT{0?$
z><OpBUbkrBk9_rv`~G}uLE)o#-;55K^nAkcsx{r*V>Ab2#UI&?Nmd-3;u~cZ^>{yv
z+DH6KB8U;ERx7hFv+?{%;odt4t>zoM^pES|Zhm$2@>3&;g!B@AKkVTufqVI5TUoJY
zhvA+@8Cws>ey*OQp5k+B@hhmJx`BiY$zt*bQeRM>!~n-mK7lk+$Z&4qey(hD4*O8z
z>VXxK{ah(&VUd+7KE=w0;&r4xft9+3RPs{_QXzaM+}sp{-Ear2NCfsEe`zE-jtL^W
z0sR*qUxqip&o^Tstv=@@aUJRLqM2lb+BD6ls-#wI!}=H<;U4MsfBs)zcJs3i=qAbS
z$l)$*Mh|x2r@YJ^^lv9k?h5_fM#J*8Xy|X|{=+y#m*gUr_rznf_XzjI_Z$+r+vvA&
zIEvIDH`o*-9^a9N-1QT;key~sauWmnH;^7+P%_5pEyV!|5Lq!siEG#<Gm0{y=sHL=
zX^5VWVrVY8$nR7zBXYFc$^6(tmwVV;dzlqQ-r<7`#SzkZoD?L!ea4T7AU%o*=5Q3l
z#7Trym$ihd(GsdgOR_K`eH%p!*{+E6QL3=7bClpc%BQ49np9Gf7AEUVS{#g}MLP0k
zIom{HvW@SQ=nhADUf^=Kke55`km$xCABjQc?tm1DK$=1tA(h84YCKhM(L{=S?OU*?
zzru#`FVWfG#>Si2L?Jf!r@ls48(aF*(K8c0t?1dt)`@|?p<Cf&^l-9G;Tvpk<0r#J
z+S$fk*Z%$e4=~NL=O&XdG||S6Gqf2F{~PQY><J=t?V@*IkVO`M!Kch)lN3)v{--=e
z=_K?0B$MH3#^n@C`Wc3MisQ3*9%nGmMsXEq@iNZgHJrzv;Sfg?se;e=_vHpIgm-$7
zwfPKd=LC}~Nv);XXSDD*Q%Gv2jWImQXBK~@<#GD76iy?VphS{p2QvS}kcD0glm9^P
zZ48*naSJ=Mv}59Pk{(OLJ4L%-drA;D&$b9Acan3PiJS;ipCbGoAK(wH>hqj;Qtr^!
IOgQ@g0lgnXkpKVy

literal 0
HcmV?d00001

diff --git a/module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedStack$1.class b/module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedStack$1.class
new file mode 100644
index 0000000000000000000000000000000000000000..f77f5aec492e133bab723e56001fe1c87ca967b8
GIT binary patch
literal 1417
zcmb7EO>fgc5Ph4tagsW1=ojCGLVzTNxalX*79mw2Dy8Ajss}E}Nmh+p$Bt~Lf?vdi
z14ylqIB?{^k3zh)6Clt_Vr4x$Gy7)d&8&a?{Q3>R1~xO$v6w{~4>Ks@k=j-=7>B8r
zB^^~A%Q{vB^k&cZr5oy470~KlO9~jft}Fc=#|i=&2&~nbUdL?PVcY9S$7%#-*SFoK
z3_Z7McDz>4k*j9Sc28t$KeU=B1%<LHklDA7Tr2GPgxnqxW9wiyl%36Il|EJ~Y}-L$
zNnmM2Am)+UvRylTCa_W*^>FEsr0hhbOtL~*?{yl|Kd>4OYnrNgP0Km7d|U1NN=+py
zusmX<LY0Zm4FkUK4nXy`71ZUsP#{?>y%ESoJnvcEK~Og`&J;_vW9!s19m_p3UpJ0r
zGbF4o9ob=vRmK;XQ!&*7>0)UhR{nR4HNDVwOt!|iLeC#Gi7~SKUe9mJm$o7%|JN{7
zR78Qv7jDz>0^2>>lboZLjx_`8*kIJU48m7l5E{6IDFf4ZY~Tqd3}n^v6blCCF~QD{
zIE7Uv@^87MAW{vL!NC|2I=&{A(N3{cyH6ZjJ!sWXCM1##=FBBSuPZQiYB@cL+q}GK
z@IE2IhpbSZ<TXzqpU*4OC@1-!#tbd9l-@?3z-)Q(9HRUMiE{Z2;ta`iXrCkZIj&i{
z0m}ql!DUKw(S8<JaFshAkH7`4Q8oyzG_g(KI&SoX9q_GeIfl@_L)Sh)OMaw6BOs89
zjO$T=7$nyR`2#!9+@${)664Pm;yi9KA5~80cR7r3hOwHehC+(fEPkRxGKw@2v9L+5
zw#dcy1tq1CBby5ZSFwl7jcs>mi@CkaOk$~kd-P7=J|6I`@q1cAInoq~2lAibN3}?b
J66{p;`vps?MPC2_

literal 0
HcmV?d00001

diff --git a/module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedStack$Node.class b/module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedStack$Node.class
new file mode 100644
index 0000000000000000000000000000000000000000..3480f0257492248e44c59fe6ac9e50b502d15d7e
GIT binary patch
literal 780
zcmbVKO-}+b5PjW65JXwO6~7Y>s0pi4<3aR7Vk9AWz;G{1BZb|r+3gzrSssju2Y-M+
z$~eW3s5d-x-n^O4>vY=Jx91lC$Jolk#!3z;tY)y5!8*g(E%y__Fw^MsTkiT?UAvc^
zzVP%3L$)Qa71v2b8`4*GEdmOrl(^Fb&9F=1d|fFK)qEbuB4#*hcwyl7r0#`*@OdY8
zZz8EYp+mLr24Oex#i84fY9P8T&Ama%sF3LCh;`MEZq6#7^=aLcacPfXZ$u$FJ6)AZ
z>NAFe@~FkzZ5l*vIEVt>N;H$8Bcdzb@rNS~J?^)8Bn|%zrc9#@3yoj7`<t(Pt`#Pc
zC(fl&aDGgxV%~>gyeVRR5ym=$jXb7M$iu-V_5P2!(*b`UouM+C5QAObZex=^R*L?Z
zO=}EkFl5NHFitj${5PL;9Md#K8D$+z6V4DjCuR}mc6J}ZcAj885VJ8$)~Hbib7YN@
f@#o0{7Jfx0iP=~rYhek?Lo8x~Fh^B3iiFlXs5r+c

literal 0
HcmV?d00001

diff --git a/module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedStack.class b/module4/out/production/classes/com/hithomelabs/princeton1/module4/LinkedStack.class
new file mode 100644
index 0000000000000000000000000000000000000000..a86fe161c2c73bc75032656e7ab0865839767cd6
GIT binary patch
literal 3399
zcmbVOSyS6q6#irzWE&Au6QEg|n3SZ(5F7$&76@4=G&C5JKo*iN5w;2nw&Yqekfd$W
zec#)eE;D`2OCOp}AXAuW``mxgztNd4-<4z#f$2a!<EwkmJ?A_7k$(Ss;THgh@KqFz
z7>z)|1+iR|aVd%rE=RbGiRFrnt5Jk8D&yHGqPQ&MxhOd)^E_S<($``{%0{8##V{rW
zWikw1Jg<i_C7!t$Bp706R$&+gvAiUs7()QI5G=`<4r4~ftc1{znbjmH1BRg$dvmH~
zX_kbbZ5AXP9L$*c)TC}tnt3g!j$5fhQ8zN0Z5r*VyqPWKw9eF^ZcJ&}5nIhnH3_UP
z36T+f!cgr}k-*0`h|xVdU~BoVo;D9FWa&2vBMnHX?A8t4?xA&w=8Lqv*Ri~Y253X2
z{J2&eRmXGWjSZR^HFr@h>f-DXL-wRj$M$c~9C}l~67EK!40(8iSY_9UDeG2WzF^;Q
ze7Pc_+KFFUEtIV-l&nb!b&0|2>a?25sm4TVc>KDSvAcxpvX;~GnqdoHS26I~&}Q7U
zR=Uw-N)ql)NCyidxmyy=YsrQa&1D&enNbhxwpLVav&cx4MM}1wOEFIlo$l;h^TOwE
zD6i^<0J!SYIbyS#CLD(<rqx`@N!_wL-ZgX2i#nfN-)u%J*t%&@b4V>tFs-#~;8Kt`
z$@L`3i9XSK*3I1Qv&S>Er%MJCdZt?x@KN8rm$(gpdp$slq9bOhn9=%mQP`V(z1AiI
zC826av+T4cs^3zOM2mtZ>`{<FvxJWS(Y^xYrh<MPQE&@;B*dMJI2j)@M@pH=KDYLk
zvcRU=pq_RKZ5tDj@v?$f@T!6ibTSa9Ow+dPqFP9698OuQrV_WqxTD}Tye{Jn1#jXl
z34!(l3ZBFvvFlK944fT-_D&I<6Jfk9xZhE55~mcr3zBaMhRqLGU>NTS&i563AV6!E
z?|mWI+N&CdX~)@Gan*=xqPgRi7>W`S>+sd7K(_O8u*>bmG$z(lmcH6>S}J5{vm6k9
zcWzj$O!mK7;)T~yx|ur5Hnds9nwsy5;zN8yDYvFwKaL-bOA;FL>Xg=N8X48T#5V$W
zbkDHaVs(it{!!w!Lpf3_6>vC-cZi+iG*~g+JSj1sYCPp)^1Hh05(8^$kSA4Z$Z<0u
z#U<?ZkIOQkuMw9lt8i?P@v%tkXA+v0bE+HD=9HFlSzUMg)eOhq4H;kX9W-c~Qzeei
zul>3_A-5P$t421bSxqiy*J}Mf$_l|zzFO8`_m8&nJ76_LubRt^a8z>$eJNqjDu>px
zjf4BY`S=N;@DF}C1jJn7cg0@k^aRfwG2F|faqMty<!OX;iO-tk14v0}4uNEF4#9gQ
z1+kCoCO&}*e(A`F@H?lCC&d*(3j29#UqLy*6FUH%o`O+6g@WqjeFVRS9J-58@COn?
z4t%9^8S}wbuYwg60eg`D3IwW72t-Z^nl4=Uo)!ul_bwtdMmH+btu1q?Y^B1$9OPuH
zaB7U&L)TV#whfh(YM@t-(#x%=$2M%o4hHQp$DFu}>X}1)9L5o9j`02{xdM*o%Ur@l
zm#b@uON8A`KsRZeXP(X95j#NcHa99&iwKWBK;&0p^L^HA(%r~Qre|q-%a4?B!{*xF
z$eip(4HMl!dv;S(E0ZiTRPUmDwm0zJwO!<D`A%5u-U*9Ec!Q8?JcEyu#Ieg&1o<SN
zB8?ToV39tzI^6W_^QEuC)45y~g5p*M2e;>cpU^~<$ReU5XH~*AKjZ-)WMmbjpa@7e
zw7pEpQ|NOol{%;*#Jf9-P#Dwd!Jn|HWgayP*bL0$k(O9&9<?p8En=NV-KCaTJ+}{W
zxyObD)`lZAkFDv}pRrBCH`u|=b_u^>#}L`}EwCQQv-9phf82$VCMg!Do_n+>3=7lP
z<t43$sRDXQ?Pu6eQ)~c_;~7Tz480v>d8D}xBa5>r;2dQ~DSaL@?9$t~;6x-ztSlR_
zA5Sx0GsHSg6j4fdh;)X}FlLF8ruK3QT*?qBBE_``{e^Qf8f6UsiN;ehc7@qiZYa-E
vtr#BXsS@lD5y~iy1bZXMy}~LBkmCM6!RPptoul%&h4<rBk#W|%vs(WGUjQ1X

literal 0
HcmV?d00001

diff --git a/module4/out/production/classes/com/hithomelabs/princeton1/module4/Queue.class b/module4/out/production/classes/com/hithomelabs/princeton1/module4/Queue.class
new file mode 100644
index 0000000000000000000000000000000000000000..5af424461b51dc80ff5febc0b7348bfeb4782fde
GIT binary patch
literal 678
zcma)4T}uK%6g{J>n`UXI_Wkv?`p^;tL5d(@AV?94552AHpd<TX>uzBGs;8iben3Ae
zy0dCozW8$QoHOU%J9B0}zurFpT;Vi{C=OK|sW?_~!Vs?rNBC8Ss8;MSC^v48Go+is
z;dg=E<zCz9TEt|Vu4z~u!xIwENW~wBF+-_oy0$(L{=l`lWpu~-$P<pqeb>3rZMPR#
z{8E1ic)-gHg};p^qj@uZ<t~+Wy<DYMsu<Vpkv|C!|46vUpX3yVoK|cOjb}r*45zQ(
zcZb~csUXo3eaG+vk0ddzNNuQyJF}v^wp=4UiEAVb%^8aqswAfx47E!AdRbpxrWTln
z&pm11`~u0A8+aza71H5k=+L=5b_y}X8MIYxWyt)$Exp(;HJ_`TAwus@&rF{oMw!M?
zR0-86Gs%|Tz+Pz)#TrGqE!PQ(si^=-tcPfk*#H!VO{Bw|!4_$=q>5mh_#E;-xIlOZ
OyW!qcv4{N-9ee}QXrS=`

literal 0
HcmV?d00001

diff --git a/module4/out/production/classes/com/hithomelabs/princeton1/module4/Stack.class b/module4/out/production/classes/com/hithomelabs/princeton1/module4/Stack.class
new file mode 100644
index 0000000000000000000000000000000000000000..923753cd9b26581e3dcf78ddd87b81ce48fda73e
GIT binary patch
literal 671
zcma)4%SyvQ6g|^dG*;`YzMs3)g+UMmTM8l-3PBewUAUX3LpwDul8K;y<w|hj2l!Fq
zO=`8;O*i+>IdkUBy?5s0^X(nL1&(xNv8Q2Q!-0lFhC)qxQq>u<My11$yY_p6p=3!<
z+{SKKgl*n+h*`CKn>!sI$^?ItIW>?G!--}4t~rou;Jd=%-N+0=>Dfa0-kIt8z1R`w
zW=nDVp~|rF*XSu2o0&7a)Y^?|ovbt&HQYcwrN!S<@j)C77|Mn<<d58RxYsxDx<g^B
zYSP<$OZGjk;*i=Y803+V*}xAN){V;a8HT)3AsHD*@|h0Nh?)#nwZ`SNxIRryFij=G
zWNzci^_Cxpwz!eWX!Ue7r%BC4<WXQSW}PR)^8Z%pseY;Py}4s#=;5go`UQE)bPYv~
z&=qBtuqUrzFSN*Fj$*P6lFw5tjs(!LkfKRukwgqjD5ZHBE2Lc|RR(LsucQ2fHwbTH
NE8QC@wy~3<-7m#to!9^X

literal 0
HcmV?d00001

diff --git a/module4/out/test/classes/com/hithomelabs/princeton1/module4/ArrayQueueTest.class b/module4/out/test/classes/com/hithomelabs/princeton1/module4/ArrayQueueTest.class
new file mode 100644
index 0000000000000000000000000000000000000000..ec761decddfb91588192956f372aa6ef7d9be123
GIT binary patch
literal 2746
zcmb7G%W@M(6g{oi*zy>Up9IW9yk!{>1_y{OL<}|{B1}No#Js{-9_#^WMvO*)S@RRw
zvSFR71PlqOtn(#Vq$>Lq1vx!4vScHtoT8ZSzTNlSd+t5m@*f}H{RZF^7UJkZM!}gl
zLddkE8`(I{;_Emja4wDxoR`Z<`I+j#X<SfnQSM!mmYkejmgaBdEU(~-f@y*1<C;-3
z1XB5;T~05V?vh<LO8R^?U2#mSXt=gDk}lf|wURNKz9!F(3$z!^MN4;U4js>K+A))V
zs6WxuCEZ#~=PcJ)G@S7)(PA0XGTp2|I5{*c5IJuz5VtFDTE=v(Ja0HR^!XAkJ$bvR
zmu7Xxl<UA4ahJ@hz=_RdG2uA+vd7_uQFR$PS~c96iomw(HOn>2#;jR22|Zz1wyV3Q
zZ4r5I-gXw#4{J=3--_uPPFk;+>2t;d+cBo};u3+{Ttjyz?WdN&o(;}VJfLTAyvJqy
zsdB~jvniO*NpHsnjzO;bHrSpttCf<zJgt{yXQEH^l5FQ54?W>EH&L!t-GpPXUsj^Z
zSc&I`V+(Y6Sy+Jp+9WgGwH<*zzfm>UETwaSmDmGo>%Uy7_h6{S`Hh;rd&&!FT8n;K
zPi^N>La!!_XBDI98Vf;MlSYtMBAES$LtOH>Zb)VV!sP!PwWK?e$?X=JW0i_F8!pgU
zaP{J&D|*EflY&tNR|WRVipzM8#FSb~5KLcA=+;7_QKfjnt~o{Hf+@AxyH;CArP5Vw
z#TNocHgT~U-YR<0r{G%^*Kl1yLB$QssF=k~72jb_#Sm_(xQ#mk-Je}2dHAl1d$^<G
zdwKXin8iGb0wez`3t0gHtr6hr{6n^fchEDfQHDTr6WHFh<K_0d#GB3@C0gICiE7nw
zg4?I+-eT%;O)v2>Mw7Xmd?OT3=2st3l*wEmzcud)j~I1j_a~b~;1d~_AOp!(!llq7
zmhp^S`|A51a^NViHJNL|t3PC3Rtt62#{IOXYo!u1S<<W19wKSqV&D8tujh4QL&;{P
z2C-V0hGvoA!{5Un1i@bcYK3DzS0M~Q;Yi8RvW>GeN5L_gdIRyJcVs)iG0&)CkaN{P
zfF0P$6|jrWA<uaXVgFp}7lh{CApA2T4Gj4M1SZkJ1R6MMfU}!>GD?CYuxAx>lwLBS
zSW2`&+lnYpHqc`0(Du?(VBad*Sb(O6Q$Hc{8qpQR)@Qhr8SZMrY|gNY{`-k}fT#zn
zIK&~j3jUItlH#Pqj;ug=jW#)D5IK!DLi)4zd}R17;sU>;V+Croc_EVuLzaG**P(q(
zYCpSmfTcOe>wE|&8TmYClKg-lHy|%<Lr5{VVeZLx`If_+$uh4aafIfht0dkLO4hs7
znnc7;z0*%wE@Gdt3y211Vrx8_>K@ovu%*#~6yl71lw{K+b&QlpI6ICpoWLcF@<sa+
zI;lV6Up9@dmzui1j-1r<u{t^N0ulZL-iI@TTK`M*$s7iK0xyJk_31CU(fJbHL2@@e
z>)%@E8WNh~FWK0DUGzOV^1iYCN;rG?ExH7LK>zU07h%Db-{iupPk(9(kIsd)EsR>2
zi)dZm7}YdyjA`B8sAxUj*rxS*qZZTp<YagSnygmDlSY=U1TtvD8Q!T3?_ielILmft
zS+xm%&*3sfGJ{Fn#S~xn3s}NMJVy?{az|D$%Uc)X12DoW3tIYu8H*HDb%s7CSbIT?
z`<}2uM7qaL9H&I<67%;C6YC^V2NC;#koX4!A0RmNeneWqDFvs+_EsAFis)nX3t{|U
DcmZr7

literal 0
HcmV?d00001

diff --git a/module4/out/test/classes/com/hithomelabs/princeton1/module4/ArrayStackTest.class b/module4/out/test/classes/com/hithomelabs/princeton1/module4/ArrayStackTest.class
new file mode 100644
index 0000000000000000000000000000000000000000..c10fdc2783f19b785fbedfb5c55b4432fb13b1a0
GIT binary patch
literal 2867
zcmb7GOH&kA6#g#r=w=uZ8$}T%<0}F_#s~2Q8AU<CjEIb4&_r#9mTBzi9{Zu<+I`k>
zkwvOf?yO2G@sU(g$u|EX*=C)6O7q?Bc|o9x6jk)O=brQ3@0|19?)m-QkG}voiKP^J
zF|J@Dg%*srVka)A@CouMT*0J@t8y`=;+lL;w_y|oxpQ5`4HYxec~eDBx;|AgtKyc5
z+bTX&@wtjSD(<Sdr$Co^b26x?U|xYCknnuH_&{JFUv$dZlIfS6vSI0SUbf<zcG2)1
z`)Ic8%m<b+m@UZIA%WI{xnS#l;1VFW?!@8zqW(zFTDrYJB%&`2<p`D>Hf__-3B>yP
zX9VIGoO!}-%$v3`8I<P?_qsl3(WB*^qHfLTt|`}5XWTEDp1|?-kQi}YeJL#Ay5ade
zIpG=pjfz0`bYS~t*_bgslh7l!?fANHIyRAa=N)$;yBLrn|5r@kaI<>F%$_&yJFYRN
z7fS?EeM5IgoyWGot~KIE?lZF*uK7HFtX%OUHU;x3%iFO=VwLNjHMU1huVU#-lX}^Z
z6+P0efMB~q^h`M0OgZrUjB9XQcE;mbnWu*92(*PP?1zCNGgMib?mMo)=4eiVZ(7-j
zs+ZVZ%lp4nsm-8omH0Jgy?rY1N)e&Qj{6{^dl}<N#VGp5e3j6sQ6<zp<y6*+OiAj~
zhAc)vDLNdVLE>V9BGO%2owxt1HFhVA6xa}o;EG-eMWo=Ig8Kq{Wv3}hwu-<~V;N%U
zOBvms&osJ|DmZ~#G%lJ_lby>obyx~KjXl^aaA+O(sga$=2goQ`NTUQ(!D1Q@V3F~-
zVOdTZWl&m)n~rPEr|}W!so<fEVXcXhjNy|VmD`@&@nu4bUS@k_uUHnB<t2f3vs|%^
zvSCLGr`KWa$*?1odwf*)b$P*kHz-CIykq69O(VdgG#=xLz|sFzrR=ak6X4akMGl{L
zJ3M2V;spBEfgSQD?MMoIgHQsQ)o<*G=NWGGR;TrFG4?RfEmocAo0tgSJr&ARU`tie
z;hQR=I3%~b`ubOqI<H3DHlDDG&9(jJM1lRQz%|LU>3~?p;p-?Bk(&%GDnKde-eic*
z;%*6SiZ(;#)adv3HOsw<w~DKO1{r==dilNK+@<39+{IN3c0=Kl!lh>)tt_8{&&0rM
zh;PG?5BWbCI@8!sI~@g}5B*#L159oSlg}U)#SQ#~mf6>c{eXA_Lw?@?4Q=Rb!bw+g
z4scJNa!^9zP#trSS&~q4K&*nc6$xx>LQAedJIqYMq8bb%v~+CXd&FNM@dnA240n=Y
zZxd!S!;NHfgqTN(dd$OdJ_hUH&$%f}9G2Lc@(OBbw9-g4j*F~RUQ-UdMVr7Iq_x(%
zDaphjTi#opOe^s<ws$AJ`$+2uOB`bB<tVzM^QuMf!&bf{PLR_{?#VGlo>R1BdsmP@
zP4}5P`Im%}eZCiR-cTdoPD5*tIBz7?aJOT5MOsH=U)#{In|fS#ZfbOU04bh#7_FR-
z#<F_Z)%`fezvIZUt(RHM4VH74<ur76uW7<73L0Vo!?l9McZgFQz@H)I`ZQ!gp+^=G
z8d}ZhtQnhY#+I7VRWr8MjBPcen}*h1FEHJa9PW80-hYK!*KWRe|F;tDOSx68pRxT)
zWTqx#C*p_RqDSCMbRFChe-;;9QX0Qvd*Q|VzZAyK#x$ic8`s(kvk9%EFq_o0!ofG#
zA=?=b^>T;Pr}o&+kJ-)~dT^G#ILE6r!X}>Q>H^03Gw>S5a0?ev#3eZNxR}5aoBfPG
zCBHx(&-p9yYfR!BT*XUF;Wtd<4-~=?3`QNTj=+V*vvTbEbK;)mSuM;Q4mB8K{%M|^
pBfFX!qrFqq_jxka5dVjtu}$yf_wRy&QPH!SO2-I)k>M@4^e@yzj5h!P

literal 0
HcmV?d00001

diff --git a/module4/out/test/classes/com/hithomelabs/princeton1/module4/LinkedQueueTest.class b/module4/out/test/classes/com/hithomelabs/princeton1/module4/LinkedQueueTest.class
new file mode 100644
index 0000000000000000000000000000000000000000..83c3a78e1b77c2cb51aa55e753a889c211eef2ef
GIT binary patch
literal 2750
zcmb7GTT>KA6#jZ|1IrKx1dQTky)R%~FGLL>h=97fVidvPEe^{FBfB%}?5v8<{)xQ$
z;&ZAJMH5qb&M(PBs`8$)G++13vI{OLQWVqOr_cHNJLh~ovwwVi_ZxuIm`|b|LmJK|
z5y4P1+Ay5N2+k!jit|adU`#H@<zu1+XK+EoMY(rLTC#F>S(>lNSx&=M4U+=##}%t$
z3H0XjZZWfH`-^VTDwuQSOv$sIyyd&j@l4U3uN18Q%ysEID9}7*FF2-O@fbL=>A<1f
zBlC%wDVWYeChPdtg5?bk6D=`hJGMV85KZ^Y2*k$RdE#!#*^V_?Db88mO>?e5OMA}E
zn}r$Ev*kK8#{5OQEYQCh7DQaK=2a3mt+LOf<7LaAE(vVEQE_~`XwBGVo7kg{<NBs=
zyAGlE<y>ze^Qc0Oe3oqA@-k-0&YZU%x}G&*<`)Un<XfgU?ml${_HN)m`jC;Kd%Mr`
zCyFJ1S+SY2pEJLm8w7@2_iwO0ZkJ01b9vG%%GSi6m<8F-y$U_0x|=Fi%6`hT*f1wm
z=2@xdmgfqzC>D<LVG1%c(|0|Aj-XQ&-!5dbp_SNOYa6g!sy3mgf&WI`-ZP;Nw4H^3
z)>GG8N}1)9^{iy&eQQ3XHExBpQsL}B0+KS18<xyWK-m1xQcR{NGr7}1bgWX|Wy1wp
zr+hQNbk!^=HEHPAa82NVthhYSlbBL$DT0~HDbtxx)vA=7aw}fmx?oFjcB~WEQK@wu
z+wi5p(M?>fx^Nv^(V^j69oKO~!<3GjnAS0aTROhOtd1Vs)^P`S1=>ElQPTOIj{CT)
z<9q4+0HiU8yugY7M?)4tz^I*YZSD~}#CxbrYs4Xt-UPVPIxl$8DBgCqDb@ILjh4%n
z7hXW!REvqn6|=zm7*A)j@;#v`rC)nUU8b|40@u7-=wemH-I=b_L6FFx1nEjQ(k`_g
zbF62~wWGSPki$TMZRu<sUiD?BSj|_3n+#}ARtg0&Sv1R&3Xy5wX5)g*Q7NlxVm;}4
zv4&?gF!jtJ#g~6OKMI0h0*ZxWCsz@4LE}i#(XySh3`fB+-unjPN9D4E&xA7S=;mAx
z9Iz9+xB_-FIHH0F5Dol#e?esS4Wd6IR>P1VA&^813Dj`(5N8kf<S8kRz}{8Nenv?`
ziC)nFZ5!hBtf3{=q3vU&!2VUVfe=lP_Wp#}Ys6QOSkG`b8SbgWtY^4|@dt=`kf?{s
zILslv3jUItGR1L;9b19+8clM_L*z7GJ2IFx=VE<tkrenHEi2ID^$STV3R(KyszV1z
z>L9yyh^0Bq`<%upKF83jh;{|%hROHP*25ivKE}&-1(qY6$uh4?;wzeut|sx0P_o{I
z#!18i>a77~xk!ALU6^R-lUNf`SNG7qf-h<v=tYueXPE3UCVQN<KEc&V44@yE@HJm)
zr(p7z%@Ti>)Vf}%>-xInq@IselM^ox;~(%oI@E1+zC?%Q&>bZ3LWozN{*oK5FVPl~
zyQQpu8?9@SFtlLF#)jF&-=ifL7@My~hmX9)7J(no*|+OORB#nEdFs`tKMjqpvr*#<
zo;o!fGq$KPZWwAz7;S3QjCM6P8C%t8B#aI@>05yzs})ny7-lPhvuMIF@6=h|!4b;i
z9NRs@s-35G43{yEX-wcAF7Wk!5sR$jb6S7J6;;7u-ns~10LNKrK}$zCW0AtDPBZ2t
z>o17$KnW{Cr2Fi~2}-mov0(2Au}+awHxeHZ5&xj;0|bYyACb{;TEiK!qmc%`A^HI0
HA{hJ^7w&DR

literal 0
HcmV?d00001

diff --git a/module4/src/main/java/com/hithomelabs/princeton1/module4/ArrayQueue.java b/module4/src/main/java/com/hithomelabs/princeton1/module4/ArrayQueue.java
index 8576647..34aea75 100644
--- a/module4/src/main/java/com/hithomelabs/princeton1/module4/ArrayQueue.java
+++ b/module4/src/main/java/com/hithomelabs/princeton1/module4/ArrayQueue.java
@@ -2,102 +2,65 @@ package com.hithomelabs.princeton1.module4;
 
 import java.util.Iterator;
 
-import javax.annotation.Nonnull;
+public class ArrayQueue<Item> extends Queue<Item> {
 
-public class ArrayQueue<E> extends Queue<E>{
-
-    // insertion from tail, removal from head
-    public static final int DEFAULT_CAPACITY = 10;
-    private int capacity;
-    private int tail;
-    private int head;
-    private int size;
-    private E[] arr;
-
-    public ArrayQueue(){
-        this(DEFAULT_CAPACITY);
-    }
-
-    public ArrayQueue(int capacity){
-        this.capacity = capacity;
-        arr = (E[]) new Object[this.capacity];
-        size = 0;
-    }
+    private int capacity=3;
+    private Item[] arr = (Item[]) new Object[capacity];
+    private int head=0,tail=0;
 
     @Override
     public boolean isEmpty() {
-        return size == 0;
+        return (tail - head) == 0;
+    }
+
+    private void resize(int newCapacity){
+        Item[] temp = arr;
+        arr = (Item[]) new Object[newCapacity];
+        int iNew=0,iOld=head;
+        while(iOld<tail){
+            arr[iNew]=temp[iOld];
+            iNew++;
+            iOld++;
+        }
+
+        capacity=newCapacity;
     }
 
     @Override
-    public E dequeue() {
+    public Item dequeue() {
         if(isEmpty())
             return null;
-        else{
-            E element = arr[head];
-            // Garbage collection
-            arr[head] = null;
-            head = (head+1)%capacity;
-            size = size - 1;
-            if(capacity >= 40 && size < capacity/4){
-                capacity = capacity/2;
-                resize(capacity, capacity*2);
-            }
-            return element;
-        }
+        //        System.out.println(head+" "+arr[head]);
+        Item element = arr[head++];
+        if(size() < capacity/4)
+            resize(capacity/2);
+        return element;
     }
 
     @Override
-    public void enqueue(E element) {
-        // We plan capacity expansion if needed
-        if (size == capacity){
-            capacity = capacity * 2;
-            resize(capacity, capacity/2);
-        }
-        arr[tail] = element;
-        tail = (tail + 1) % capacity;
-        ++size;
-    }
-
-    // When resize takes place always the original array is full, so copy the complete array as is
-    private void resize(int capacity, int oldCapacity) {
-        E[] resizedArr = (E[]) new Object[capacity];
-        for(int i = 0; i < size; i++) {
-            resizedArr[i] = arr[head];
-            // halving because capacity has now doubled
-            arr[head] = null;
-            head = (head + 1) % oldCapacity;
-        }
-        arr = resizedArr;
-        // When resizing takes place, we bring the head to 0 and the tail to size
-        // tail is where new inserts will be made and head will be where elements will be removed
-        tail = size;
-        head = 0;
-
+    public void enqueue(Item element) {
+        if(tail == capacity)
+            resize(capacity * 2);
+        arr[tail++] = element;
     }
 
     @Override
     public int size() {
-        return size;
+        return (tail - head);
     }
 
     @Override
-    @Nonnull
-    public Iterator<E> iterator() {
-        return new Iterator<E>() {
-            int counter = size;
-            int pointer = head;
+    public Iterator<Item> iterator() {
+        return new Iterator<Item>() {
+            int current = head;
             @Override
             public boolean hasNext() {
-                return counter != 0;
+                return current != tail;
             }
 
             @Override
-            public E next() {
-                E element = arr[pointer];
-                pointer = (pointer + 1)% capacity;
-                --counter;
-                return element;
+            public Item next() {
+                return arr[current++];
             }
         };
     }
diff --git a/module4/src/main/java/com/hithomelabs/princeton1/module4/ArrayStack.java b/module4/src/main/java/com/hithomelabs/princeton1/module4/ArrayStack.java
index 93b3f30..8697144 100644
--- a/module4/src/main/java/com/hithomelabs/princeton1/module4/ArrayStack.java
+++ b/module4/src/main/java/com/hithomelabs/princeton1/module4/ArrayStack.java
@@ -1,98 +1,109 @@
 package com.hithomelabs.princeton1.module4;
+
 import java.util.Iterator;
-import javax.annotation.Nonnull;
 
-// Concrete implementation of stack using arrays
-// Creating a generic stack of type E
-public class ArrayStack<E> extends Stack<E> {
+public class ArrayStack<Item> extends Stack<Item>{
 
-    // Capacity and size are two variables, capacity determines total capacity of array, capacity defaults at 10
-    // every time size == capacity, capacity = 2 * capacity
-    private static final int DEFAULT_CAPACITY = 10;
-    private int capacity;
-    private int size;
-    private E[] arr;
+    private int capacity=3;
+    private int top=0;
+    private Item[] arr = (Item[]) new Object[capacity];
 
-    public ArrayStack(int capacity){
-        this.capacity = capacity;
-        arr = (E[]) new Object[this.capacity];
-    }
-
-    // Constructor chaining, default constructor will call parametrized constructor with default initial capacity 10
-    public ArrayStack(){
-        this(DEFAULT_CAPACITY);
-    }
 
     @Override
     public boolean isEmpty() {
-        return size == 0;
+        return top == 0;
     }
 
-    private void changeCapacity(int newCapacity){
-        E[] resizedArr = (E[]) new Object[newCapacity];
-        for (int i = 0; i < size; i++)
-            resizedArr[i] = arr[i];
-        arr = resizedArr;
-    }
+    private void resize(int newCapacity){
+        Item[] temp = arr;
+        arr = (Item[]) new Object[newCapacity];
 
-    private void incrementSize(){
-        if (size == capacity){
-            capacity = 2 * capacity;
-            changeCapacity(capacity);
+        for(int i=0; i<top; i++){
+            arr[i]=temp[i];
         }
-    }
-
-    // Push always happens at the end of the stack
-    // Say the size of the stack is 1, new element gets inserted  at 1
-    @Override
-    public void push(E element) {
-        // Lazy approach, we assume size to always be lesser than capacity
-        incrementSize();
-        arr[size++] = element;
+        capacity=newCapacity;
+//        System.out.println("New Capacity: "+capacity);
     }
 
     @Override
-    public E pop() {
-        if (isEmpty())
+    public void push(Item element) {
+        if(top == capacity)
+            resize(capacity * 2);
+        arr[top++] = element;
+    }
+
+    @Override
+    public Item pop() {
+
+        //System.out.println(top);
+
+        if(top == 0)
+            //throw new java.util.NoSuchElementException();
             return null;
-        else{
-            E e = arr[--size];
-            arr[size] = null;
-            checkResize();
-            return e;
-        }
-    }
 
-    private void checkResize() {
-        if (size < capacity / 4 && capacity >= 20){
-            capacity = capacity / 2;
-            changeCapacity(capacity);
-        }
+        Item element = arr[--top];
+        arr[top] = null;
+
+        if(top < capacity/4)
+            resize(capacity/2);
+        return element;
     }
 
     @Override
     public int size() {
-        return size;
+        return top;
     }
 
     @Override
-    @Nonnull
-    public Iterator<E> iterator() {
-        return new Iterator<E>() {
-
-            int current = 0;
-
+    public Iterator<Item> iterator() {
+        return new Iterator<Item>() {
+            private int current=0;
             @Override
             public boolean hasNext() {
-                return current != size;
+                return current<top;
             }
 
             @Override
-            public E next() {
-                E element = arr[current];
-                current = current + 1;
-                return element;
+            public Item next() {
+                return arr[current++];
             }
         };
     }
+
+    public static void main(String[] args){
+        Stack<Integer> s = new ArrayStack<>();
+
+        try{
+            s.push(0);
+            s.push(1);
+            s.push(2);
+            s.push(3);
+            s.push(4);
+            s.push(5);
+            s.push(6);
+            s.push(7);
+
+            for(Integer i: s)
+                System.out.println(i);
+
+            s.pop();
+            s.pop();
+            s.pop();
+            s.pop();
+            s.pop();
+            s.pop();
+            s.pop();
+            s.pop();
+//            s.pop();
+
+            for(Integer i: s)
+                System.out.println(i);
+
+        } catch (java.util.NoSuchElementException e) {
+            System.out.println("Cannot pop an empty stack");
+        }
+
+
+
+    }
 }
diff --git a/module4/src/main/java/com/hithomelabs/princeton1/module4/Deque.java b/module4/src/main/java/com/hithomelabs/princeton1/module4/Deque.java
new file mode 100644
index 0000000..e0bacf2
--- /dev/null
+++ b/module4/src/main/java/com/hithomelabs/princeton1/module4/Deque.java
@@ -0,0 +1,136 @@
+package com.hithomelabs.princeton1.module4;
+
+
+import java.util.Iterator;
+
+public class Deque<Item> implements Iterable<Item> {
+
+    private Node head;
+    private Node tail;
+    private int capacity;
+
+    private class Node{
+        Item value;
+        Node next;
+    }
+
+    public Deque(){
+        this.head = null;
+        this.tail = null;
+        this.capacity = 0;
+    }
+
+    public boolean isEmpty(){
+        return this.capacity == 0;
+    }
+
+    public int size(){
+        return this.capacity;
+    }
+
+
+    public void addFirst(Item item){
+            Node temp=this.head;
+            this.head=new Node();
+            this.head.value = item;
+            this.head.next = temp;
+//            System.out.println(this.isEmpty());
+            if(this.isEmpty())
+                this.tail=this.head;
+            this.capacity++;
+    }
+
+    public void addLast(Item item){
+        Node temp = new Node();
+        temp.value = item;
+        System.out.println(this.isEmpty());
+        if(!this.isEmpty()) {
+            this.tail.next = temp;
+            this.tail = this.tail.next;
+        }
+        else{
+            this.head = temp;
+            this.tail = temp;
+        }
+        this.capacity++;
+    }
+
+    public Item removeFirst(){
+        Item item = this.head.value;
+        this.head=this.head.next;
+        this.capacity--;
+        return item;
+    }
+
+    public Item removeLast(){
+        Item item = this.tail.value;
+        Node temp = this.head;
+
+        if(capacity <= 1){
+            this.tail=null;
+            this.head=null;
+            return item;
+        }
+
+
+        while(temp.next.next != null){
+            temp=temp.next;
+        }
+
+        this.tail=temp;
+        this.tail.next=null;
+        this.capacity--;
+        return item;
+    }
+
+    @Override
+    public Iterator<Item> iterator() {
+
+        return new Iterator<Item>() {
+            private Node current=head;
+            @Override
+            public boolean hasNext() {
+                return this.current != null;
+            }
+
+            @Override
+            public Item next() {
+                Item item = this.current.value;
+                this.current=this.current.next;
+                return item;
+            }
+        };
+    }
+
+    public static void main(String[] args){
+        Deque<String> deque = new Deque<String>();
+
+        deque.addLast("qwe");
+        deque.addFirst("asd");
+        deque.addLast("zxc");
+
+        for(String s: deque){
+            System.out.println(s);
+        }
+
+        deque.addLast("qwess");
+
+        System.out.println();
+
+        for(String s: deque){
+            System.out.println(s);
+        }
+
+        deque.removeFirst();
+        deque.removeLast();
+        deque.removeFirst();
+        deque.removeLast();
+
+        System.out.println();
+
+        for(String s: deque){
+            System.out.println(s);
+        }
+
+    }
+}
diff --git a/module4/src/main/java/com/hithomelabs/princeton1/module4/LinkedQueue.java b/module4/src/main/java/com/hithomelabs/princeton1/module4/LinkedQueue.java
index b7e62ff..5c7c6d1 100644
--- a/module4/src/main/java/com/hithomelabs/princeton1/module4/LinkedQueue.java
+++ b/module4/src/main/java/com/hithomelabs/princeton1/module4/LinkedQueue.java
@@ -1,51 +1,50 @@
 package com.hithomelabs.princeton1.module4;
 
-import javax.annotation.Nonnull;
 import java.util.Iterator;
 
-public class LinkedQueue<E> extends Queue<E>{
-
-    Node head;
-    Node tail;
-    int size;
+public class LinkedQueue<Item> extends Queue<Item>{
+    private Node head = null, tail = null;
+    private int size = 0;
 
     private class Node{
-        E value;
+        Item value;
         Node next;
-
-        Node(E value){
-            this.value = value;
-        }
     }
 
     @Override
     public boolean isEmpty() {
-        return size==0;
+        return size == 0;
     }
 
     @Override
-    public E dequeue() {
-        if(isEmpty())
+    public Item dequeue() {
+        if(size == 0)
+//            throw new java.util.NoSuchElementException();
             return null;
-        E element = head.value;
-        // Only a single element is present
-        if (head == tail){
-            tail = null;
-        }
+
+        Item element = head.value;
         head = head.next;
-        --size;
+        size--;
+        if(isEmpty())
+            tail=head;
         return element;
     }
 
     @Override
-    public void enqueue(E element) {
-        Node newNode = new Node(element);
-        if(isEmpty())
-            head = newNode;
-        else
+    public void enqueue(Item element) {
+        Node newNode = new Node();
+        newNode.value = element;
+        newNode.next = null;
+        if(isEmpty()){
+            tail=newNode;
+            head=tail;
+        }
+        else{
             tail.next = newNode;
-        tail = newNode;
-        ++size;
+            tail = tail.next;
+        }
+        size++;
+
     }
 
     @Override
@@ -54,9 +53,8 @@ public class LinkedQueue<E> extends Queue<E>{
     }
 
     @Override
-    @Nonnull
-    public Iterator<E> iterator() {
-        return new Iterator<E>() {
+    public Iterator<Item> iterator() {
+        return new Iterator<Item>() {
             Node current = head;
             @Override
             public boolean hasNext() {
@@ -64,11 +62,42 @@ public class LinkedQueue<E> extends Queue<E>{
             }
 
             @Override
-            public E next() {
-                E element = current.value;
+            public Item next() {
+                Item element = current.value;
                 current = current.next;
                 return element;
             }
         };
+
+    }
+
+    public static void main(String[] args){
+        Queue<Integer> q = new LinkedQueue<>();
+
+        try{
+            System.out.println("Queue empty?: " + q.isEmpty());
+            q.enqueue(1);
+            q.enqueue(2);
+            q.enqueue(3);
+            q.enqueue(4);
+
+            for(int value: q)
+                System.out.println(value);
+
+            System.out.println("Queue empty?: " + q.isEmpty());
+            System.out.println("Queue Size?: " + q.size());
+
+            q.dequeue();
+            q.dequeue();
+//            q.dequeue();
+//            q.dequeue();
+//            q.dequeue();
+
+            for(int value: q)
+                System.out.println(value);
+
+        } catch (java.util.NoSuchElementException e) {
+            System.out.println("Cannot dequeue empty queue");
+        }
     }
 }
diff --git a/module4/src/main/java/com/hithomelabs/princeton1/module4/LinkedStack.java b/module4/src/main/java/com/hithomelabs/princeton1/module4/LinkedStack.java
index 6c7c398..73efa56 100644
--- a/module4/src/main/java/com/hithomelabs/princeton1/module4/LinkedStack.java
+++ b/module4/src/main/java/com/hithomelabs/princeton1/module4/LinkedStack.java
@@ -1,72 +1,86 @@
 package com.hithomelabs.princeton1.module4;
+
 import java.util.Iterator;
 
-// Creating a concrete linked Implementation of Stack
-public class LinkedStack<E> extends Stack<E>{
+public class LinkedStack<Item> extends Stack<Item> {
 
-    // No need for an explicit constructor as size will be initialized to 0 and root to null
-    private int size;
-    private Node first;
+    private Node top = null;
+    private int size = 0;
 
-    // By default instance variables are package private
     private class Node{
-        E value;
+        Item value;
         Node next;
     }
 
-    // Will return true if size is 0
+
     @Override
     public boolean isEmpty() {
-        return (this.size == 0);
+        return size == 0 ;
     }
 
-    // Adds an element to the start of a linked list
     @Override
-    public void push(E element) {
+    public void push(Item element) {
         Node newNode = new Node();
         newNode.value = element;
-        newNode.next = first;
-        first = newNode;
-        this.size = this.size + 1;
+        newNode.next = top;
+        top = newNode;
+//        System.out.println(top.value);
+        size++;
     }
 
     @Override
-    public E pop() {
-        if (this.isEmpty())
-            return null;
-        else{
-            Node toBePopped = first;
-            first = first.next;
-            this.size = this.size - 1;
-            return toBePopped.value;
+    public Item pop() {
+        if(size == 0){
+            throw new java.util.NoSuchElementException();
         }
+        Item element = top.value;
+        top=top.next;
+        size--;
+
+        return element;
     }
 
     @Override
     public int size() {
-        return this.size;
+        return size;
     }
 
     @Override
-    public Iterator<E> iterator() {
-        return new Iterator<E>() {
-
-            // Internal classes can access outer objects
-            Node current = first;
+    public Iterator<Item> iterator() {
+        return new Iterator<Item>() {
+            private Node current = top;
             @Override
             public boolean hasNext() {
                 return current != null;
             }
 
             @Override
-            public E next() {
-                E element = current.value;
-                current = current.next;
+            public Item next() {
+                Item element = current.value;
+                current=current.next;
                 return element;
             }
         };
     }
 
+    public static void main(String[] args){
+        Stack <String> s = new LinkedStack<>();
 
+        try {
+            System.out.println("String empty?: " + s.isEmpty());
+//            s.pop();
+            s.push("12");
+            s.push("13");
+            s.pop();
+            s.push("14");
+            System.out.println("String empty?: " + s.isEmpty());
+            System.out.println("String size?: " + s.size());
 
+            for(String value: s){
+                System.out.print(value+" ");
+            }
+        } catch (Exception e) {
+            System.out.println("Cannot pop an empty stack");
+        }
+    }
 }