From a25e481fb6a69d03d71aa38212367a3278cfbcde Mon Sep 17 00:00:00 2001
From: Enayatullah <enayatullahna@gmail.com>
Date: Fri, 13 Nov 2020 19:08:49 -0800
Subject: [PATCH 1/4] Start Day1

---
 .vs/slnx.sqlite         | Bin 0 -> 90112 bytes
 projects/graph/graph.py |  19 +++++++++++--------
 2 files changed, 11 insertions(+), 8 deletions(-)
 create mode 100644 .vs/slnx.sqlite

diff --git a/.vs/slnx.sqlite b/.vs/slnx.sqlite
new file mode 100644
index 0000000000000000000000000000000000000000..ada253c0978ab30672ad8048750f76f36b43c268
GIT binary patch
literal 90112
zcmeHQ3vgpsd6q0$(vj}H$8UMpYg>No+OqfB*4x@;ll9u#jT5ie>qo+}H5xsxca_MJ
zBgvbX^4e^nO;VDfG&3+v8A699EzmZl1EnRy6v)t!7D|DEAwY+gfj}XYSAih|{m;4Y
zD>>e5+6|ARv482F|8f5Fo&TJB?|<%N<?KSCCIvRimCZ~o5V5t`>~`DnK)`0RdEmbb
z{?$)A{BWup@NGBz-tDKyHgR~VnF!;b6PY&rbM8^D#dnMM0d&9TX}805*74@1pEWHv
z-MpI#R{m>)0Erme<zd0?zfH7XK3gc|rMp*lHnZj8oU~CW6>5cYDJ}mjT{u}NO7r>j
zd?O(|yPTR?O$Fu`=Ta{ZoWCj?>%2DrpEHZ~^6P=o^X6*TgO@vbw|^GgJk{9E#muJE
z*g0Vj=XA|ITq1(&f!Q+)3#6@!XJ%(sQo%PI<J^8xwBIMzGTEYJZMt=vSDaa$IkAvx
z&~n~8D&tZI;(UG`@Lf%vN-YPLmgi5;ET0S9k~$ZdSzA3bzX)berxsViEBIeqSU9X$
zS*nyT74lNWsIAJ#BBT?RQzui)sm0mUO5nVzkt)>+wVm}*tpH2}brtBhwWT=%1i&ym
zGnX>4=28nOouxV>1GsqW%<}9_Gs~mlSS+YHY{6AkIk{ad?wsAu6bl;#Dc{I|xj$6B
zTOdkwywnz}+?iZXs#XixLXk94gVic#iNQKKy~#!Z$v|1zsn(=T4MJ-Xfij?LUkjEC
z<y?l0&*k!6yEi};nk^T%H%s+$yf=7x(&zT4VO*u@xT2osGNqDKna$)bO6hvn<xyr8
z<jkYY%HGwEVa!=|Aol8OUk_ec^U@Lb#&tU4tXkG>pLxVt*-*ba;;by=n7N7(r*vo|
zpX(yWG~#Hzdk4&mix+iR8yls@yU80>PzzqQpl<v(9^|V#TQEziGnHC}I`UQvn^Luw
z+1y$WkjZ0p{xr;_Fkg{K6p`CM8MNPnX(X!E5_@Sv)B@QtuhOk+i}PpKv^|e1qbV7}
zOXVpIgMExzBD-vvNHp%PQl$z5t#0PO$L4YSgF*Y1qcjdxW3qYk7Ba`6nQ4eXm0|3p
ztB5=~GBk(f=IGPx)Sk1fTCdjBt5GIhcEs)Wr$n{Otbv?f%2cFMEls9vE6>xg|Ey9*
z3x=+=ijf0`MtkSOusfqJSQSVtUq0b-`|p66Z%3c`45Lt~x?a;T{~5&HN_&(;AgkIQ
z*7j)I^E9Hf*?3q~S1m!MvBR!C9M(1WaIO*X!7Dd8<w<&0pQH_FS^aD_4-hNcFhs1Z
zYa1%E&w7+!#gWLaeW1^EbRHweQ{;0EhXgNfhM%tzY}NxO=Iajw7c$k_nQT?6T$13h
zNS}F?qs72n>g3GY!fGJ5U7;hkrcTo^$jc75Kh$Ht+)szeid3r=N*CyuR*tvj5~n$y
z>g8w{(ZhXNVYfjWTxxRp$H(pGXyjDygkv-*U6t<KmP&BcX5Ms|;>N-pEkW=f2F>8*
zQ+Bt%r^kMeL~Sa*DPK({8|Rf$L&zy5*Dca+%@ntxA1%?j2Ip$6ULL5E{}&s627d%U
z0zcS?A;1t|2rvW~0t^9$07HNwzz|>vFa&<}5x8=jv)Oj^_Z{Tyd|qEyTaokc)hXp8
zl5Y#qc;Rd`n#^y+#dtQ97ek?ZQcOmr91+haBeCgZ26z!k%1y<?IWZKCN5p7idP>Yh
za(PjT$3oInGM0!-P@Ii~bMfhf7@iL0#Aq&_7c=2ZNQ~sC6VdEOCY+Dv#Y8re&ByW)
zaXJzYi_vf*FG3YjF%b=Kgr#se7SDyn>8V&G5d$ak@laHZhBjg#l#Gb6>1bp_ibtf(
zbXd&A!_)CZE+@tlnQ1Ya%*Dk_GCw7Tv(iQ+p3F~YHxgn#84iVWvAmc}#4;cxflwkA
z5yKm?>3DV{yD^mjp^aQ3mJB7u>3jx!%0_cyHXn_Np?EAG&gM4a8}X1RZ6v3qY;sD>
zZX~mSlN1%R*;rVdnx2{pPfg{LnRr~>2uJeSST-ys@>A0?n3=>>QUNm?m!grJxRJ<9
z@sJdTO7fBzmBJY@6N*6X;czG$N+h9`QkTPNo5ZwFA-75vn`X<~rCMmD$!QZKvlS^*
zlk#UOYg>8pBNUnpMJB`GM<A3uG8H-!N_5$swh{jdtiWt$l&oxMA~F#p=l{+49X9+!
z{1yC3{I~FveHa1^0fqoWfFZyTU<fb-7y=9dh5$o=A;1v0t_XBAJ4CznlHXK^6H4iI
zD~1azy{!&M5UCel$rp`vG^v7yOJ$NiyQ9ahT!Y~BLVKL}Q5*ge{y2UVfA6|Bk5$GH
zU<fb-7y=9dh5$o=A;1t|2rvW~0t^9$fC+&f$5Hz(mvuNh9h3IDO9LDoaPDutFrcZ$
zF@j7N0g(0oBzoM2zkxrCKaAgn@56WE1w4YC!ZX50g-3+92s^@>Fe8lczu>>k|11Aq
z{;m9L`81#62e_YbPjMgQ{)F4%Ue4XX4Rb!<k9}YDeZu!QzPI{b>)Y_1_D%X)yg%@M
z&ik16A@A>cU*Vncj(8FJKKcSw$vzALh5$o=A;1t|2rvW~0xuMS?xf4sZ%3|bIakOO
zC$@GDdcODv^ADW(ajAP+=D=fg=1!+3HuD;%E8(*BfX;TUKs1I`jRSF)Z3N0|@HmC^
zg-T}YqLJGjv)I%0{85*!7xd~>`Xerzs2a?WTWxFQ3fLS{YwQkNY-*hSA(w3kR2yjx
zOu1|!)oig`-b%x>tL~Vn-CY||4Ih{^G=+$mxf4cip(L5Oy`sw&RL$oq<!aT$K5$r8
z-pmwA>CMcm%*y_88H>Bhm0}*6I;eWoH70{zDVH~m<=sIG1e!+osLa_aW_Bb3o5pD$
zaoIZU9@l1OtEv@t9&*|C5ybMBjIx~vNwG%>kY?4Lj$xP055=_4v{L^N@!q4Mt}(g?
zi7&v&UxKGEY*!?mGhp$bQ>*9?$h}{MM{^V<QI3wK#Z$eiz+k`276Fed(pE*Pf?fLb
znd*d5rn}E#-luA}^}1~B;8J1pf>t(mz-5~Si}GlYV>rEC$`>k94latGxP9wFm#RP7
z<Fegom2D_FxPMnaHEZ4bWIvTLP}1w^?UuvoRJnYiD4m8bGr7_2w=~eJI@s2wHBc)X
z?37)}Z&bxgg=(QDmMicmrirc6g?3f1yTf7;shqZU&7xK|(&n-q0~m5;ct8&UNz9cu
zx5_2xjw&(RqAGW{TFiP>PFss+Rx2CCvZL90M|oARTd-JktDH7ov#6Er<6O1@=<iCV
zlrL|V;QDu`Dn9IU*%H8_;ER@U(xmo#$&{i>6-u>AS>p{LGNpK2d1<S5QQRn0sx`4H
zWh%Lgn#hpHWs8AGBcOC4w=9%}%klHOS@OG}-8SUXW@fb=UCl83Y#!HErF=W|MO7{D
zc0$vkyqqP)g-epg>2$!X0;W#RoUOtXuPU@Q0e+w`aY>Wxwi6r3HE{u+!FHiku1Kmd
zS^rORc^m!#{x*Lf|3UsQxG!TTemlNL_zb>7_*48<;Z^)Q@p(KW6uI}}G2uDkN#X5+
zz#ri+<4^Nd{81c+y9N#j&kFw_yh*U}Pw*1=DefIyMOfvZ;m`4(<sahmLR{$LKE#i3
zf5><84(>bL>-mKjy0c^Q3;~7!Lx3T`5MT%}1Q-Gg0fxY@0|LCG->#*ol4MIe`I+{?
zwa7{;D$(i~v76FQag%I}bM)GkQ|z56S>B|=h9ptMBp=3(A-jPa>T-l+6;s-1N~=~)
z6;0|TN_uFb%@LGUwUm%ZgiL9m!^A%|^)pTyrlfnuOl}3qmX_8T^*B1g%vN>8>)2<P
z(>I66PZ_X-$l;gUJWQ;str;RVv~<j%$^HOA#+r5s_#F|u<=mL0TKY|@eQrm)9a1X2
z{f=41fre?61HFzL&3t3(q-U49_LI7_6v;jUsW~muZF0u1IMYSUHAs2DiKHQrIuz;l
z1CC?%MrY|HozZ4eX;oBONCgd271$&#DAK&(7_jSU2yUMvAvemJdhn6(lamrO-QXqR
zSD#`)-Hup8hdqSRD3#zg`Q;*Uq2>&liF10Qz)6Bo$qqP(|Bw=B;vEA>&jZl&f8jA3
zeh&Wxasc0j=K%gEJPF_n_%rw^`~*A`@F<SqNgTu<!tckA;D_-;_(6OHzXqSfD|iOK
z4>AS!;=ACQfjh8-)A%$#g@<r2_TyIU!_C6igr|ki3!jFZ!N-Khg%1jk3BMG6Cj3zN
zuJFxYhnb7{$Pi!%Fa#I^3;~7!Lx3T`5MT%}1Q-G@83N4?yZvC2(rH466O_g&jZqpU
zbSOe;n9>lTBU6-4QaVAYNa<lh2gfNLqclkAD5WEm9wM~)Af>~U4pBNtC^tZ8Z-CN%
zLVbOd_7d84fYKgH_fxu$(r!Y%eoDItZSN!$!Cn7A+X-!HBh=GMX$zq|Ce$rZ$`k73
zDD_e5r4&)>q15ek*z7Jsnh9|d;vl5S;jkfk{_p##4Syd$!_V<M{O#Q9h40|E;JbzQ
z<FxQP{IsydzY@;tL&9<HX51zGhw$gZHvc8=89s@h;)D2c9Ke5xUBbT!ZxbZ`ll;B>
zK5mOU!g+*4{9p4v{%!nO-%kY>|8?#h_gU@`_Yv+r+#hk>+;cBk1hI-40t^9$07HNw
zzz|>vFa#I^zjX*;XTM!vls}lH+uE}H!D-&vV^<gEhZF725xaS5emHK{7>)_fUc0)y
zyE7c^a*B$Ix@ZkICJaT)T0`Mh=a5}n)+Q36Zf8hQG%eGQOzBRj3-u$DhBEa|j)@Lu
zP%)q_){lr((6n4Xa+rFoF4zx_(<ZBTXpEU19SqWKZP|Ws)a&fD(}nxN5ze^}+92O~
zafoini}%e3eNMlEN%JtRO~s;lh}zSZ@S6wC^>G6fKkG7nZ(yG@VsEsN-`j6C;Oj%q
zb~{<j_w^1qXVt!LxSZd0px=3;MZ&nC-_^5QtzG+Rt=gh~*FFlqd0D@!+w7Xxue#>#
zqJ|qR?zeZEbx?<@gWCI?$LtMP%;_BqZDvJJtE%W}p_MgQ=;yIn$1SKjZob7i0C?+n
z9dJF)gwmzf1%IcH2D4$w-|3~nT)*h=MEjkw#*J`#D67%Jztb%^`)&HgGcMlQYtz^M
zv2(y?T>R&pJvMFi-{Wkz(dB;uqzvo-<o<s<{wEv!u@6IlA;1t|2rvW~0t^9$07HNw
zzz|>vFa#I^zv2kQ;r)JV!K-=SU?@Hjp9sei6A^eT;uKl`x8o;m@W(z30fqoWfFZyT
zU<fb-7y=9dh5$o=A;1t|2>hxe5O=Nx(F;HSC+q)SykNu6;xFS*;=jXxhW{AfgSYT2
zp^$wT0t^9$07HNwzz|>vFa#I^3;~7!Lx3T`5U4|-1>P}WM|M}zL7uMvVC~+|wZNMN
zNJ(5Sx$~bNZ-EyHkdlO4a{IgQZGpE2kdi1Vx%upK-*~nKUJ*b_BC^az_5&^OZU9m;
zE|*Bop%!>604W)jOVangy#?L|KuSVNNyi6T;6(tWWK1r3<=tOvf%gEAl0!;~vx%(#
zd+`%C{B!&*{9}0b-}mU#|DJ;9|2<LHKvuvIU<fb-7y=9dh5$o=A;1t|2rvW~0t^9$
zz)Ob!dCp&wKKU<BpZu4gPyUO#NqNLY=y)@sqfSCY4noJ8oDMrWMArY0c#b#0+5eOH
zJ-7@{`s;<~^M6QqNXQBELQvrOAMu}qC;8pSSNVkRDc^g1Z}OFWxA|`H_4!=h|Mq^-
z`;Xp7ysz=Ddyjb$`WAW;J%nC|(&z}<?|IhqDbKq+xAT46FSsvpe-F?7yT~nbFXP&L
z&-uRLIsVcC#%g8=Fa#I^3;~7!L*T_AFq-n((8!40W4Du+G^OEP+uM~YyrtN*fuc8|
zcoHOI@DgQ^ydc%mnPM@mysCREQ@dDgREClfG&T)-!64P!DsOEUGc`$mjFou{CHqld
z0%UvPCFW2^CZA7lSEY*jjgo#e7T0Z&@{LMCD&?ye3tQ$bl=Pv#m~JbbE|dzjG<@W5
zlysq?DDa1d5UFdWoGWCCrz)APi-w=cW_MrY`HVE7jxg{$JHZIDuYt4VKj{vKpfm)p
zqz2RU9cLym>q}6)jQZeKPPOT(g!+x*7g67&g%1zHqI~#9@jMDo)YVzjdsDGwC_(WR
z)F)bO<~M4pB#NIveTOaltip$H6c3`&ao{V#L-j66m0BSu$&RTTDBg>@$3W5#@2m$z
zs#0xjixL!fqs}03D1vtTDrl1bxXax&N{eNM!mFez{G-Hv)G-3(?eOY&Fa+@fe<;z3
zx(?~mTiex(<R2y4QQtu*SK>+Sd-WS7T9JPk_<p|}1GP-<juk=@E$*%%-5{x2uAWB+
z2BEyChgP4L?%bBPCFKhxJm|oH&Xr1(t9+q^3-twnyQ?!!<nIT*;>=lMnUaLVZL@XE
z0ZVB$#1j0W=yB9BtCvC)kU)q|qtO#ks*Pwvk3;9`0fC~EsAERg2PXWX=qTzqu9reT
zldg^qpwSz3t7N2?q{4-Z*>Z&rdu;<nd(fd9K=R;03Q?h&*52i2{EecWsP7oa8OFMl
zzW}dY&!@>ZiefbQGT;xuOXH!ZNjV88>2CcOigKv$sBS~;SM?i35%M1az5*#7-IPRK
z?j!BMNG7Rq8oBVg_+kM<FReb|uW>1gVAR<Lx|WEIINigoP&@?hs3(zGfmg<*$+HNn
zhM#EsAR24|DWz4#awad&g!(Tu4l@@9ncV_q+=cuC@Re5GR<0EDl#DmK_w&Hmw@+?W
zC38tC)+j}zPSnRekI~U4)a|3XbS7IWW_F~COh?^QUf@hlQmb_^)fJ#nQ}ZA^mR@Zn
z36@;BT*=c&k$<7FBWT(KGKmDWN@NIFFgvH^2NxE~rG|xQY!Z#SK~o8ECAws&O&e&e
zA5FMGQWUj1q`M2XYPwp3-nl@`8@JI|FA6k+e1E@LUK2!PZRm&-B$T+(dp4bys<}#G
zs|Id2E=6N4=zs%smANBLyde7{`h~^>)CWuXyLS4R6Ls2wuSDH4U`77N8~_EJ|8q~;
z@qgiIc)EXt|2ez`U_|&Z{&(S>d<X9q-Y2XG+xS7DN4SN1QrHyE<0WB)dm3-x58#J|
z*Whh<x8H-<jZ^%$xgX(=3qRq1ARNa(<v%5~@n7Skf=76k|04fd{;&8u`B(7o;_nwe
z%YPV){8>EoVvakQE<=DJzz|>vFa#I^3;~7!Lx3UhTZ}-fW5k?*Op*7elanuNqA^L{
zJa5h&PLr3Ylhgo77$yjxZ0Om+IN_^_ff#wQyCKaNH8LX}M<>nXg~{vQX%fJcybBRw
zwRlR~fZWTZLBWt{nb2e)zanZIkXAWNnoLcpnX+-@@XP73G2+H5<RgOQ2gyE-lJ~zu
zt4Bxy$!{GZw$wHqB$_mNHLNNOk(b9S$*Do|TS-L?81(`~kLH>BZKMKd>m2!p_RPvX
zVra?<S)w*0OVo}N3DQGa{^!OP$3eR>(Q^Z-jPwP`>Kr3)x7QOmFEcuFlsH1OGe`D2
zk}@oHxrKHWl{V6a`k8jMl~~r3C@n_Im{_J662a@(XO}Y~yitN9<#M*e*XfwF*VXGK
z=1D`9^u<0$f^OF3EIb4eQyRkE;Si~;G1uVY9sPP?Gik8i7-KTQN%~Dm5;%-5H@O|1
zh@=4M`M>aP8~zCX5Pm=01@L3I1K?Y5AHY}e7vLU%r||pmBluzbcKif>2tSDL#aHla
z@Ll*$d<T|r8lS@}__XkD?8D8%FNL4Ml>^@uzA1c7cp9I=Gx#Wu;Yl3CL%0|FajWoo
z;nR>U_?Ymx@Im1*;XS{_vlVMPLx3T`5MT%}1Q-Gg0fqoWfFZyTU<foqfLyO0O%a+*
zQaVj(g3>spF-oJ9Mkoyv8V^xAMd>7^6O@XS9;S4h(lJVdgeFEQ9ij9Pr3Wb;rgVtX
zK}rWG4N%%oXmpO!SxQe(Iz#DkN^hj}21<`n`Z7w7QhJ2YNIRu%gpRjT+CnL&R3LPe
zr<9}AM`(y%|35~r{~x2*|Bun@|HtU{|6}y}|1o;~|Cr(W|1om?zpbSa=&Xz(zz|>v
zFa#I^3;~7!Lx3T`5MT%}1Q-Ggf!`Da==1;G4jYaOUl*#}qg;#c7ViV-e$UfxhwH54
z%}qaRT5h`eH>I_#9oGW^=VSicMEm8lg;HL+du3-cTQ1H?8|2POxW6SW|14cNStv^L
z`Sg4vAw0XBnpsT+<`?HuFAto*DjVy(HvpeAi}mvBfzk8kYS)98J9)Q%7Ti45*v-Yv
zrqtLuVGrkY%{^Qqg6o0VGYbo(t&3-7XI4_dHyq>Kez@o8KCza`7A0%bt=qif%<9aE
zg;ax<^WISzmpTyV^Xq``YU)&KIk2=me|l#5T;P_}xxmcY>Y4dPFnc<+xC&mu|JuUB
zVa3W)rF^N7mnueWRYn#eov@rbnOaUQ&ZbrZ=T(hVsaB}%tdD91U?QliK)<am%@H5~
zhS{09l!-N$T1e?E)fpMU#am~VXK$KW9u3E0LCs+cuByt(?P77~>~^MD*eFQ(Mh49N
zq3YcNQKI9ewpiuP<lv^&Y9U)Fk|t`fTE#3eSSP19*$5yRC@VW~Pwb`!p|yxW8PK(_
z1<QqUE<?uWa`~>^8=wl!mW$h)rFuEu8@xQ}bNkaUuHa@o82;4LT&7f#Dzll~MJZkH
zx;)CPf}DAjS=qbVF^oB@4#Zx4?d!oSYhF6y-ndRjoK?%Z?K6)!D;w%pN1T;q95Yuj
z;*<_;<a1r*m_{6}ckh6Caq*%KYh$C-csF^Y3TnZt7SxUZ#)EuyXA5RYb*56QP)FWs
zVH2)$&1`P12gu~HI)55wQkbtuB#OxGpA6dX!88)pYKgrxA!>o_m{;l6wZ-|fYucVi
zmC=+8;idAFhQU5YEs<TeOe7ljRtX-EP=?WC76{&B^SJ%+po1$%X&kD?Wb@`NWR5{I
z(-46w!`Mkz5qWZCXb#KG(Wlv|J!e_9UahHDqfEN&h}-Q?iE5Ww13A5vsYq~RG?})o
zJWs>^vq~8)7`oCbMh+Mn?VS(9?u@!%RUol^`Gm{uzXN8z9ew6Aj6$XAdQHRpXApNQ
z?NJVatZI8$+oNsI(}>Py<6%)<wFH&M4!ibnSl8UcxkkVTuiWI6C+S&zk~W}a^|RSL
zK&))T5V5kZZK%jT>rs9cM<ToSfj-yKd5j!Sk<T?861=z>e!fbuSr43;uRjc2$W&`*
zvT(BmJm|$Z^D0M+fw|PlnYD%006Ywaj@X(yO~W8BJKX+IkNt8#9VRPMtp>N#(=n|a
zZ_6c4b3E0{(J-Qi`?A7rgEqL-<noV?+t1O+son|4Xi~aL9==h6qc-!V!xT3b=4c6m
z|1f9<FQ2lz{ctP(JrcF4_@;a{nQWX_N(~{Wlw7w+yERkXhJLg}r@WJ-=l`|`Y<Q7-
z!1q7CGoFz9)vixC7aR{m;dTGKv8BV^DT<!^Z@W~G?jpzPOYmqQx(9@ZYgo4xoNt{^
z-4?L&0+}lBy={K=CKxxfYs)M1x2Ec4W>%C#H8Q?d;1pwaHBdhv1ZGwOCo)yjG5CD`
zaA3CqOyp<fxR*ubJvdPz(}am#yBIjReCBjrt@_A?<B>Cq`ljrqzD+z|nrPsjS>)u(
z#0z(~&IEP;)vpeW{LV-KzLqAmW<ooRt*%|vb>;S1x{^pQ=`!<+i*OctGn{wUAweWh
zuE1%%E)9)o&`ZaR{*XyWg&n3G-mCWR%EZ`Vi{Di(FnI6tIeRruf~&jvR^LYupf|y3
za^qkL%&*V`*~_EtZvXk9{qi}>QN>)Qmf7_zNXLhWb(yD9GjmrP4R_PT9GPf!8!F7}
z!QZ>PjUK?>J8s!W6D3`NY;~IFNHfzgRhk*sHe>2GG*|Uqtg^$>gX<c0voG?@TRm7d
zwoX0GG41tLLAe>vmq~fPGbw#Hu=jENH5}F`JDb(i%gu?S)l3EMfNQiDvYZF0XLhsY
z5<IWzYBb1+L%0>P4iQt<fgT<%OB)hQ201CM{UY(8CLZ<J(AXWj4HiwJv8jf`Mbm-a
z(tgVhzzIXRWiO}aq%C+rU8Ypq!|C?Doo;AqPp2(f>%lknV7EUKvEOgVmY9)lfN9Ha
z!(GFq;h5LB^#k`R&SKU4i8^c=jjzVzUe(xppuOOfr4`Tr+nGpj&b6cfHMo@k)qQ(u
zPee?9kpsf@fHuACGI{(z&Nk}&Bxgmmyp)o28W!Aa@nfE3ehpKLb<twiGc~sO!4^NR
zDbw*H55d%Rjo-e-4|4xMyZ-;WCpuV#3;~7!Lx3T`5MT%}1Q-Gg0fqoWfFZyTxULAW
z^Z)A#H>->xzz|>vFa#I^3;~7!Lx3T`5MT%}1Q-G@2?Ff-e=iB_tWt&mLx3T`5MT%}
z1Q-Gg0fqoWfFZyTU<h1S1laojb%mQ%#t>i#Fa#I^3;~7!Lx3T`5MT%}1Q-GgftLh<
F{{?k-hW7vf

literal 0
HcmV?d00001

diff --git a/projects/graph/graph.py b/projects/graph/graph.py
index 59fecae4b..606050b5e 100644
--- a/projects/graph/graph.py
+++ b/projects/graph/graph.py
@@ -10,16 +10,19 @@ def __init__(self):
         self.vertices = {}
 
     def add_vertex(self, vertex_id):
-        """
-        Add a vertex to the graph.
-        """
-        pass  # TODO
+        self.vertices[vertex_id] = set()
 
     def add_edge(self, v1, v2):
-        """
-        Add a directed edge to the graph.
-        """
-        pass  # TODO
+        if v1 in self.vertices and v2 in self.vertices:
+            self.vertices[v1].add(v2)
+        else:
+            raise IndexError("Vertex doesn't exist in set.")
+    
+    def is_connected(self, v1, v2):
+        if v1 and v2 in self.vertices:
+            return v2 in self.vertices[v1]
+        else:
+            raise IndexError("Vertex doesn't exist in set.")
 
     def get_neighbors(self, vertex_id):
         """

From 2d26dc1bf00e87b1295ca9bfaa0861cd2fa900a1 Mon Sep 17 00:00:00 2001
From: Enayatullah <enayatullahna@gmail.com>
Date: Sun, 15 Nov 2020 22:35:02 -0800
Subject: [PATCH 2/4] Day 1 completed

---
 .vs/Graphs/v16/.suo           | Bin 0 -> 36864 bytes
 .vs/slnx.sqlite               | Bin 90112 -> 90112 bytes
 projects/ancestor/ancestor.py |   3 -
 projects/graph/graph.py       | 141 +++++++++++++++++++++-------------
 4 files changed, 88 insertions(+), 56 deletions(-)
 create mode 100644 .vs/Graphs/v16/.suo

diff --git a/.vs/Graphs/v16/.suo b/.vs/Graphs/v16/.suo
new file mode 100644
index 0000000000000000000000000000000000000000..7a491cbccf38de0ff86945bb2610b6e96f6266aa
GIT binary patch
literal 36864
zcmeHQON`^ld1mh;v3J(?I(F8Zjg$0lcAd>?x<$RE@y=|M6!m_;B{VRgC`zJUlt}8i
zvp`}5$i*<=Tn!lBgMCiU$ssx9Y8wgSTL34>F^3?4kyCc_|CBh**0j`YwPw;i!xDb7
zSgfkQ>aVK5eipx?e))^9|N67PdHdgpHTQscnfUyRFB89I2tP3Ri8l!1O}NIe&%gNM
z3%rGX@LKK`Ngzi^@KcFHf+YrUmWeqwrD^vj@#^C?|Mn%R{`wySfAQ~s`>TULgm`}s
z{RdqJI7&o^hywQ}_*i1LykYYACh^jNQQT&d-GxXi_K*1^-yzY163B!Alm}UGK*A*%
zzDK<Dxc*p<OQLJHk@t^R5!1vNxbz4S>W|bia1KI<d`X7D|KN3q^AeC*{(lT{-^B#r
zz6JEZMgi{0k2>M^An)G?dJ71z{{YT!17Sb;BcMZ|Ake!&Sf)P#dLQUJKo}p}X}vf{
z5Oxe?2O@zSKu#bR&;y|L_?xajhPWp{6c7!>03lBn&LN=pfHtLlp2DBy_#b}uzBc}`
zzwUATpKB+``ck*&@qcCgv+wbb<LawG*e@@wJVY>#f4wii3gM^+a14A2{CNH{oPQhW
z4iMS_uK|4p2zh-M2<!26px*)d2GBQwei!HiAU)r!o{i%l)BY*s^&yZA$ZaBD55(~T
z`GEXD0ib(8Sf7vJd>`mV8QW%Lk8;^Y*az0{WBco2di(3w*#2l2;x+1hoC8qj<2-<R
zANwlK|ET}<H2N9aMQ?wc3$Py<+h31ore0>^oIw7%{>QvuL`Q?gBN1Jq57v$hXR~$>
zh)#3g2K(axe5e;te#_A9N1X4mZP68guL67%VCyJg3FV2lW`n5&uUSUQGTO!?+Fvih
zUF?Tu`M(2kQOBXnLJ3d;J>Xsdjv`or87LDEW#YgZ6TsRCf)B01I9#n;$8M-U>OJi9
zX8EJ-p$iJ_PP8&*u>CkFMF>jJgKOonWhy{fRIpDZh=DQjcqWy5z#sYI_%h2MZN3u}
z8aQM9&)0ift(R%>_#yDu=LfU=F`fRbP}1bSY=Jt|aRxmAr7;0H@Zh`5y}PPE+7xE_
zA41$$Rv8yoEsi`D@M9lD86)o?&;%?@Qk#8N3D!<fe~mBlMz?nR!b{XO7v9)0P-DD0
zTr~>@dK->Fg(yMo1!B6fr(K-$F3&&4`lF2NFz#B~Sd)peHr9C10yqXPcZWO3|7(yf
zj#+f;{AuV10+gW(dO!k+oF8q=G{)lx(EreO(%ZmzZ<8N&Wnp!5oj>XW?0ZA#hoUy-
zw@cwWJJcV?imv~HzymdHA9!M2%UYcq5IO}7BtaX9TT4Q&#vjh}D1%kCww_S_Kfp-<
z+&2D2;Ev-`*F?({=a0w0{~Hj5^)bue*#GiS$DTIRETz5FvrVXV3qobBH!km-=c`}c
z-9i4?_kOm@APv30LnMKl{KUvBX%?)`>Ebi$Kh$L}1DUNq%4?<mpXmSkd^8{$Ap3^4
z9<!}KdUvQl&KGC>@BH}3`44$xyP*6pn**T#A7FpNXAraX$LE+$<Nu8R9L5CBNIi(X
z+3hm^jQwwY{3k)`ec+1gaK^E?Nee*#)7I0lPG;+mve)&Gkw+4GJ6a)V^~hlNl(e%7
zaXFBLZlPg{2Iz#grk_uMKl0VxW=Wmh!Tzete;fa@HVX`hG-yNAPS_vUopXo&hhybr
zmC-i-4D>*>2P9~bFh~S@<d8^#G*DYETjT-MAD@x&SqEjX%697s#~$inbY}VMRw~X4
z!xe8#5B8tN_bT#7dtK+h-v2J1|BR(Xu4fMIUwlTq3V)Q>rt!bzw3Ir|#1zza2>KDN
zUz~|>WEdUjp95TnK%3UA{BbQqxBt-E#3vuLIFJi+&OsRJ9h?ud(B?QA&^A&YkAbri
z_<=t@^WrnES^mcHZ<Or%_{#v-!K&YfpbW--r<Y(C{fqXB-u?}t$&GvJL$yC-Y1(nD
z3W}--swxgzn^ca@T03Jt*q?TF*G+!{jFCUK=l4E%KbQLFub#gBS2p@Lh2Q)%^wU4T
z^DXcfiih9-yTAP5uipUwBL3$8{L5Q+{^RpcY&0a%^bn>$tHbaF!_B(umftL&P4Ujk
zy(z}!;kqqgjCq|fV?IyYe_&|2U3lqwV3)L*2IU_CVn7q061v5zfFJcoThlG4=d77i
zO~2sN1;)a8g#!(Tv*{^jctv;J_D9<ZX*B|HsT8wB`lhjL$M8I$Ksh(wD6UdPNO)d0
z{*E4BZTA_|p#Rx8TsKOBj_-l47onYSokxZv&h+}bNnAC4S+lUetF1wQ0<)46R%%#S
zWp=~SK^(z5B=oz$=YU@j%6|m0@E!#|tPcgmz<M+ZDe=cZ>`%eUYJg<V^F@0{g>oTR
zbhy^O$!+g<3iLAFiav#U;dABreuvLt_&o3m@w0>AJraJOP|gtRbF+>k+UIs1IUGUq
zh+-Yo5lK=c6CgvO5aasv(ML&9;X`6iP#!#D?wuADK~_$ML7S6L6=^K<!l^6_CFL|M
zbHlcBI+Uf3z^lqBH{fB4k>pdHX&&lV$HV!fN1ymL$GDGN-caDk?e@5i0whHpIRhce
z9dxoDAL;${vu9k+9g6sqXH&!$igqbS&3gqQ{^(hj@T!Fa9iy!&W1kmKZcD#>g$Ul3
zqQ0>{_Sn6Q;Qi$CU$2uZ2O5VY*ADu<<E7`3SfbOpDH#v9Bnn(AUu?6*7Wf#vq*@GB
zg%iCH1~O<8aFtX(M@A`Gar53R2IL0WqJxG6v(9wluV#xF7~|P?jh|9fP)Wk2FG%r?
z$ta8oa*=#7N0&nF$gI?8aP+Jc%6OcOe$AzL6s{X+lc{>SOBdB7T_sa9x|s-#3RT)$
zY=vV1CQjwJ$aJnI+<iu*Y;i9;QL6SJ-S!4c;wV~@I2Tuy$XK;C4CUR?veQ@W4b=%-
z>ojZ5N^z0&corU;Pw~b5i{Yr)Y{sU(hRw_S1CE7H@sE9?q|7~Wb?g=>HB_ud+CD){
z$nq>%V1Xuqekzcnv(rq+Js$XGomx1{W(s7WH*KkbjM$8}bHn;v3DeVtPZ+4ax+Azq
zu#Rp&;HZaP4VDV0Bre(_89LJJN}}56`yHilw_fen`Z>8alDxJ_&>w0QgWl4VNkl6Q
zJ&nmN-eH@%VwFyuq8idHB-5gk%Bf5}?+DK1fTz&uhzmv-QOQ!WvWO+=3{%N9LcVHV
z@}@hfY^6wNC()XmX8Of>KU$r1`b>e6>f@%pIH=T`3`q~#&JHJz;@x;V8LN?uJ)KDR
zxdO*80&2Bh>~|x9Xd&E>bZUHS>>JmW>9{-;d0Q)Gmu=ECSj=RTDK1p6+Cs@pov-&6
zHd}5QrdxHJYbH(SAvVyCjYJ{is|vXVuS}D!lALf0>EXOr6{TT6IG=|yRadIUh069|
ztkj8xdXywHsi@p8i(GBUvLY>kkZTcYRGtqTO~q9hPGd<b(PabuQMK2S7p_3w?)GOU
z%|WVP$%Fjn?NYVT40;k$Sd3HRC_L~q%E{6^*0L9pa=0811eHRl)oqVmq@9ZQJzj6Z
z=bYxei;l<H@hD>6o292x%{!3_)8;r$x8gMGakC+oZAQcXke`<ZAs6fDRl@vunkm)W
zird~Cb+}+UohNyYjMR&*#L%O9{rO=iI&5a-LMoqcxMR^$iVKXxi`=ANEGK*sDLjuY
z#7SikbvRsE7!WbWA(ZFsc_JHj&uaBTGsh>nlvEm%SxGGhU5i?D;LTOIz%0Oz-5F_6
z_qx5E{v@BOq!Ug$o^Yp}!48>8HT!&|CdZ@ASbSa-I!=|Uy6x2&8<iq~y2oE`2@9`t
zGVzO5-s?}rZA@xZk0**HhEYg=pt1<X3Id<ysy#W^h}cD6XVQz*nR&Mtt|eS_-%dOI
zAk%EHRrO~V16R-8?X!x<PkT$LqTf@>dnKioWJQV`7bekgluj>3+#r`*j3-T3y&Iwi
zo@ysn5!+&(8B46E<;;2}!+^83m`pgD?{!(JAMwrYi7Y!Q4(ae%^m_v&GYXC;iqj`l
zauruAPp0h6#7xZ0>=Cl+P=^k6B6$;~OqLxbGSyaEigL8*w}&$%qePtTKtpoc(&M@u
z4JW1rl_CqJ7G0h7qLX5X_9SB>H^~LlnRql&l@rr?-9e=)`Egbnvn5-%Wpnbw>D)c7
zR5BiWM(mOPanG0Z4I15?P_KGzB^yV_Y8fga*kaMhr0BC(qa_#1P!(auhdomtPo@01
zW_sZ%i_V^N=#lG@szB2LTRWxtOHnn;&|I|=D`b^cdFq^{I@NHZ9?6V^fL%-u`C*Cf
zMH9B*NK`{?nRZPgeP~6}CMEm}Hq@X>9=hCUhe+PtYUa6guk4rXm5g&TZYFb)DwC+F
zphVsMk-Nea0tuyND-F~c-*xwV;@qEYigZ_O*~p^5R1(Lt8Al0pb4)s#$v&CwC<^L#
zDqk$6b8!z-jYbg?a?ZU)99;DH3vq(C!1%mlFj!A^n%DQ4fi;`o?AaXGBDax+|It^r
zpU?9i@ITs`5WdqhyZ#MJ4*SIa9N;R+Rq&7RKz#lEgAxC-EB*)b!gm^G>;Eyv1wyC4
zZ@muw2j4$j<^7Wp|6}1l&cA=Y`2CmGR2Lo)|Dj{g%(nmYhX2str<<)mj=z24Kaj8P
zE^MT=K;!$jJ>Wky{E7Y!bdA-8m-y~`pZE_Qdx<i*kl|V&uJ`H&u2KK(ivL4QFTPVX
z%O8ugPy8Rg!_hHVnD=Gw5F+UBeO`3@-}?K1eLlJZ{^!d04-5ZuHcr>&zbpRdD*6xY
zm3`uWbnJuK@sDHgdBXqb*lV-(N8PLAFSg-7jQFFQjQ`QGpJwa7XZ(-059uoS`+eho
zbnKDY`Wx+!ZS8O2e_)_o;!fZ`ViHiNSoj|h!VXTi1&v9s6K2fkY5Ohw&-Em1;eRar
zkA?r)hEp=U4KWK*vhY7Eu-6iyWZ{2q7=+Hk|5*5+75>M<XIS`*+mFw{Cwg?as<OmP
zYnLVt*TqjSar;BSR^wN!mV5OP$&dRvm$-hT{}}MsbK)b2yWG+C0KS`mZ%?k_@ZlF1
z9`KCrb$oK0B}HDA6sf5mmqcaE_44YtAxg(t@QUiZAW1#txF8PUFcyayj_-0U;qGAx
zFx;XvxbN^DllZ%P$iUv9u`Jvl2xC>|dUp>q<9biz;{xQ-6$ba~q^s#^`kD?$!$Sge
z@l`Cw{SDj;fcU<c^>KbIA(lMIsT}6;&PNzGzuJd{cOG;fKBS?XurDbj3cZGg(0T0+
zQTfI7<o6yR_s@R;Lm>`f=OZHa9e~cq<2HxVo?No~<8l=KF1={E?y;?GX6{+|&lem2
zX`y*7G_Qr`wa~mT5}FsWQs{y=f1Tzl+D;vP0p;VXz<HNzFMCaIfq8E>n0JTC+}i(P
z?f<a$e=O$%{b=p~SZ>jV{lwSaKw?c9&)t+^?dG(0b6UGOt=*irb~mT>{AcDvEf+jL
zT9dgonOmP`c&<LpU>S3kF=rWbmN9p$jJc`4QUhn)OoE#UgE#t<W?#~m@b6uH34aes
zEyK+++$_WGxiZ|WZ)#cJ)VkH*)WRM6=&p|0T&A;*`;fpU<RShO1bzcw{}TTxpjpp{
zT#RMC33%G4Rfcs5oWfU{mlAq-gQRm-rZWuk#ciecAN}j&+fmFH=X-{~-3<k67Js`5
zOO0CO&z=eX_Tu^@o_qN<mEG$9<Tv2Ax59dxE>XbWdukGRvd^!FEc@0HcmMroSdO#y
z*i@qBH(s`XpY<PFFMs%h|91YT{a63=^MCcdR)5jH&uW>GmKk~L%t&kf=hDAfSiZf}
zmyWFUA8Y-`TK}=uf2?n+Ti;Z_Dc@AL)_?Tp@Bh!Uwf^(ue`1-J$z{)=>pQ)l*2>h`
os(^7#>MYb+|JnX8Xq#I6OoH3wYOVj^8W?_e!CL>hZU4{nf8xGzV*mgE

literal 0
HcmV?d00001

diff --git a/.vs/slnx.sqlite b/.vs/slnx.sqlite
index ada253c0978ab30672ad8048750f76f36b43c268..923b7ec801da7a3a72c8157061b384a86aa91d45 100644
GIT binary patch
delta 2653
zcmZWrTWr%-7`92`<m6)alIGGjz0($0FK*KoDz4=wK??;j9!A@ci<7z}acVoIMS}7)
zi9HO^S+$2r(>7`1flU?4G>HjqOw%TM0U=GA#>RlXpdloxX%7QULi>*sJEg6i&;R+a
z-}%oub}!zxT)b_$Qbh-@R_~<)H%^b$(%tyG+DfjcqpP#4v#zVFzpJmmyF2$+?Gi`N
z<i6?%RL)*{nfoPt(zlhNYH7qA-@j+y(Ej#RY@_Yhyv5VUP*q^bs$#M|Gt;E&t9u!$
z1@x+*sG)=$&Wx|N`g+#nGvd5Kh6+GjAp{Q}GBf!~_?<&l+Y5BM)`U0eWh;4xYJ~7`
zItqm)8HyS<eB)4HAfKSRV->rkBxTywX|+X9Qr*7VDyD@uthnT`U#HY@*jMO~cT1l4
zSxHXDplXAj%(FS)AX$=9tM$H3Yvy1?_*(OpOfozpkQo@3@)m}wplwVloKbY;?8%B|
zhVqj+$EH?0S8OC|8>2{3F`TsMeB4b8<ps6YU_<L|B=l`Y-wcDVfsg@1Y)VM0Sy?Dr
z>NT3d;-+xwHEQb^stp(^;Z!CmwB^@w_{hP4?to_oYl4NftXb0shwfAsV5o8^Ev6EN
z4lfNhGll)|?_iTI)(_Rx71H_h=?eQNo$%=CaA?S{*YvKbY1f^~JVs4JhrbxA(F@%l
za#!XHm6aQwNRP&^hZ^-QTDqo$O?N6QF#-);1IJL^&@lY>1^2A(=wsKUu<DjFmyyEI
z`JD_^58aZ(>6nyC3yNaa-J2W?)dwc6CvCEjkp%@7GpveIy69DDCr8J|^yS^ev?@zR
zih9IQJQ!m_Mjda9i?X7&DMDC|jvFqx<!G(mroo~(d9=K6L_8MQW0Z}_$kK!mRTZ6{
z&kW2#FGYx2oDvL6g$d3Mg_r|-jw$fc(F001!1N)Yeai6k(If|A+7qHGCeo5D=+1VE
z%9(}}A?DJnO}&jD<IFrP=Bw(F&yV8|<_AE$`4b+<J)GZI;&(iyw%K-@xo6x0cb${C
zAuhoF!`@`)aP{rxBWM<dP(P})y|CT0eP)|*)i_@}e{+80yy86Pj5+(AO-|Of+ws!=
zz5SZ~ynWQZ!;a81w1DQUJ?pPrX~{Ll?08B$aN^!ujL!naAK-77{Z`(MK)#6|EeEW8
zDUs*!{E~ks&k;F`yk2CZY5E{}r)t2nRxpg9sw$coV!~ur$O?rA;u#XQ6JK5OT6r^(
z>qt5azX7!hc;HSmJ(d&iw9&MLKV0ah(|Bp2mQLa4fJy9F?55A)U5mB!1P%d;cy@79
z)wrDk7FsbyP~XmIfO@T{B9Z%Hv5`K>3RD>?hqFuQ#1**Rafo?CgMty4JGNdsgxt}h
zHWF9hM#1f<HG<vC&7DEy4j0X_xC%E4wjlTEqBas&;YPtq)EdGQ%gtsFsu{z#maENW
zs9_X8T&^>_P|XMqFH~8AcH}*U>+V+2)?Dx1HoA)<f1RiT-m}175zh(ahj<49y)WN=
zL?0t9)_}L>=I$lwz3gFXn{$EYo^x9{58Lhf&$Z9h!rtN@v!A%!E-U*b8)M()F0)na
z2z$c0z+PaJY>V@EF3x?;eagPiW!VLM;C`>0Yg~W9W_jS4g$fZka!HYVQuPnq3}^?#
zu~<lmC4^}h>>`6HK~{z7voP!og~YU|hC)*?Xw>#g79@XRdnnv6<<eayOHD0gy+X1O
z&B_X#M8Rk3p%Vg>OD6HthwsfwPE&x^zUknXHU_XpDUXTQEow1C((r+WI%5oAeI`gX
zEfrxa!uMK4CNHgRrg598f<6KBOb~%AK&#bMPG|7SA0x9s84;CAR6rwMc*e*Rm_+l_
zSVba|_fW%m5A`(hAk#_<Vq!cZ$x4VY)7v=4n(DPdzKx^AruS$B5t3RTPvM^*o%g`5
z@Ca$`$jKnvwM~)1@y8#TxgV)**z%+aZ+UXe&0b%B<?8GHbZrN>UVa9!lb;6M%%25p
z;->&>_$;80R{_g-1<=XMfDAurG0}7|j<3Jy;UyyXrZr4ynAGr$h7%f!8jfq2z@;mD
rb_hfc#x#s-7|}4S;b{#+8jfi=s^N%+r|{(!_y>;yBAMLMN>Ap0Q`9sg

delta 2249
zcmZ8iOKclO7~YBPjmL3z6UVQ_aUADm=iyi5CT*HDjuTTzW11GY@G_3Qb{5&Y?(QbE
zNF_aTBG4h?zy(em3aTojN=QWn0isS)REY~x3+<_*s?-P}#DNMiyY{Y)rP1fv|NH*O
z{4?XZylc3;Yk1!Uj34wa0^{{JUiW|q`o_~kPlk?!kA(Xp$7jNknaFhcch5cz66G&L
z?w+l8pL;L<7w0@i5*`4_bBTqeWFlD14jX@|GWKbbaA9UcVhh32#Ua(+J4F&cY?l~O
zO67%gX}ytk9&L)J`8lE_;l_S77qq&pC##vz%ge6WS~*9W+y~XPJrR-^#O`S>gA?-t
zPO5R}`m#G-4bU5EsII{CrJ!^{@~J_3gN-c9G5=#x$LVghq|j++twWCSYTa+~LLrN@
z4yeKGW7P%;JYQ_IJ4c(=pm{j`Ri;!(Uu5JJXiS%nBy7M)7SknBHEwaX5t8VZ*PPvK
z6x)Vnvyl|}44W<()OxH#B;mkjrNNrjF({XB)cU3o&H=d?Ok_71PTCNdI^$K!jMfi@
zS<T_;Cy4;ANK6+?1tw74%hl&kxm5wWxY8G`?PXt6AKFxr#Z3}jI5k_$Yc{mMGNLyB
z@0B5S>P`0b*TQvI!`03Ym$$3oP%7E2=5#dWG^rwsUCXK2(C5iMHPM}<wWpfM(xoY(
z>W%(Q4ys4Avnhp96<InoN6j`slf)!$82aNK>y|2XQcWRRRmRe;h0tu>W|HvYZV72F
z%NIFD6!ofnsEs71F{Sh*ATT9?5%FfGC6?#vsveVkb&TY6RmO6Xz-uAAkR&3Q%rYfu
zJ&<DsQ3{AmTF9(x668DMQQNdqpPoO{Rl6c~13qJfkt_-Pn@mO$)$*KrTsgM$YqFW$
zWHiR6!*_>(<TDFrMf|6uI&`++<zt87rlxcPIR+$yc~)Zc94|1c*hCOz-D*CCOWQtw
z@HHx3!<)H$_UXeX=)-Gq*_yK6DBrs_+~Fb!V#XM2p&!u|`YO%SN!m^QNqt4_P#M&-
zJ7O_?Yx>M|$@H3O&II8jSb;kzw%bi#F|V7?nP<(Gwx?|mjj?iP$M>x*{sfBO8UfFi
z*;@gC|7Sm{OoA}luXsQRJ;oSBZF`d-fado+U;?Euj-#!;QP-G>fDU{=0RSQ+y;M>F
zPPIbYX!*OnK@hYqVMQ0d7g&+aiFm+h3|bfK*0r372aFzr{y3UF7zu}<b)imYa}pjf
z>W9`?-MW^O@PJV-^v|O!2O|?MIC2ux!^27@R!n7hj>G%IWE<x&YJ+`q=;lGMo`wUn
z=-xrU-VFOrpmfD$h(hR?LH)OFfGkhl4gh`FWFpY<A17K`4CS4l3LqhO+*|?lWBM3v
zrzYF~X<ushQ8(%P)F<uM_Ezc(>IG_p-lkmCX>)}tQm@dfl+S#Z&e1pMPpM1v234W9
z(bAnM-1MZ`(y8;wJxK{nW<wD1NlKu*_ja}-W}O=-4-qEA+6Qh@$gYd1j8u0EY8u?B
zfcAkKG$E%@LTxgF#NtP09O@j^tr|1xY~V%w?2O72k$s!-x9Yk;2_63W>Xtmi*_Y&B
zoOrQXYD3O=RUs`@6;e!A<QXZ&F>HQ)jTglE4&5+lZ2n2PvUE0^VzPN=j?#IR54kYr
z!mP}tQY^<xsniK57kNs4g=f&uzg@E1bRmFmZ-JFxXZ5W#q1^qC_41Y=!-FC41M)vO
zSN8UgQlvo#Ks14_J~<kR$n&YNf*}Qi3I-IMP;gwqF$G6a=i$QKl01(tDi~LALBW`U
d^9r6+a8AKl1y3kAgSHQ+loBGQ^8Vq`(tq{Alz0FD

diff --git a/projects/ancestor/ancestor.py b/projects/ancestor/ancestor.py
index 3bd003098..e69de29bb 100644
--- a/projects/ancestor/ancestor.py
+++ b/projects/ancestor/ancestor.py
@@ -1,3 +0,0 @@
-
-def earliest_ancestor(ancestors, starting_node):
-    pass
\ No newline at end of file
diff --git a/projects/graph/graph.py b/projects/graph/graph.py
index 606050b5e..ad4d3ceab 100644
--- a/projects/graph/graph.py
+++ b/projects/graph/graph.py
@@ -1,83 +1,118 @@
 """
 Simple graph implementation
 """
-from util import Stack, Queue  # These may come in handy
+from collections import deque
+
 
 class Graph:
 
-    """Represent a graph as a dictionary of vertices mapping labels to edges."""
+
     def __init__(self):
         self.vertices = {}
 
     def add_vertex(self, vertex_id):
-        self.vertices[vertex_id] = set()
+
+        if vertex_id not in self.vertices:
+            self.vertices[vertex_id] = set()
 
     def add_edge(self, v1, v2):
         if v1 in self.vertices and v2 in self.vertices:
             self.vertices[v1].add(v2)
-        else:
-            raise IndexError("Vertex doesn't exist in set.")
-    
-    def is_connected(self, v1, v2):
-        if v1 and v2 in self.vertices:
-            return v2 in self.vertices[v1]
-        else:
-            raise IndexError("Vertex doesn't exist in set.")
 
     def get_neighbors(self, vertex_id):
-        """
-        Get all neighbors (edges) of a vertex.
-        """
-        pass  # TODO
+
+        return self.vertices[vertex_id] if vertex_id in self.vertices else set()
 
     def bft(self, starting_vertex):
-        """
-        Print each vertex in breadth-first order
-        beginning from starting_vertex.
-        """
-        pass  # TODO
 
-    def dft(self, starting_vertex):
-        """
-        Print each vertex in depth-first order
-        beginning from starting_vertex.
-        """
-        pass  # TODO
+        visited = set()
+        queue = deque()
+        queue.append(starting_vertex)
+        while len(queue) > 0:
+            currNode = queue.popleft()
+            if currNode not in visited:
+                visited.add(currNode)
+                print(currNode)
+                for neighbor in self.get_neighbors(currNode):
+                    queue.append(neighbor)
 
-    def dft_recursive(self, starting_vertex):
-        """
-        Print each vertex in depth-first order
-        beginning from starting_vertex.
+    def dft(self, starting_vertex):
 
-        This should be done using recursion.
-        """
-        pass  # TODO
+        visited = set()
+        stack = deque()
+        stack.append(starting_vertex)
+        while len(stack) > 0:
+            currNode = stack.pop()
+            if currNode not in visited:
+                visited.add(currNode)
+                print(currNode)
+                for neighbor in self.get_neighbors(currNode):
+                    stack.append(neighbor)
+
+    def dft_recursive(self, starting_vertex, visited=set()):
+
+        visited.add(starting_vertex)
+        print(starting_vertex)
+        for neighbor in self.get_neighbors(starting_vertex):
+            if neighbor not in visited:
+                self.dft_recursive(neighbor, visited)
 
     def bfs(self, starting_vertex, destination_vertex):
-        """
-        Return a list containing the shortest path from
-        starting_vertex to destination_vertex in
-        breath-first order.
-        """
-        pass  # TODO
+
+        queue = deque()
+        queue.append([starting_vertex])
+        visited = set()
+        while len(queue) > 0:
+            currPath = queue.popleft()
+            currNode = currPath[-1]
+            if currNode == destination_vertex:
+                return currPath
+            if currNode not in visited:
+                visited.add(currNode)
+                for neighbor in self.get_neighbors(currNode):
+                    newPath = list(currPath)
+                    newPath.append(neighbor)
+                    queue.append(newPath)
 
     def dfs(self, starting_vertex, destination_vertex):
-        """
-        Return a list containing a path from
-        starting_vertex to destination_vertex in
-        depth-first order.
-        """
-        pass  # TODO
+
+        stack = deque()
+        stack.append([starting_vertex])
+        visited = set()
+        while len(stack) > 0:
+            currPath = stack.pop()
+            currNode = currPath[-1]
+            if currNode == destination_vertex:
+                return currPath
+            if currNode not in visited:
+                visited.add(currNode)
+                for neighbor in self.get_neighbors(currNode):
+                    newPath = list(currPath)
+                    newPath.append(neighbor)
+                    stack.append(newPath)
 
     def dfs_recursive(self, starting_vertex, destination_vertex):
-        """
-        Return a list containing a path from
-        starting_vertex to destination_vertex in
-        depth-first order.
 
-        This should be done using recursion.
-        """
-        pass  # TODO
+        visited = set()
+
+        def dfs(path):
+            currPath = path[-1]
+
+            if currPath not in visited:
+                visited.add(currPath)
+            if currPath == destination_vertex:
+                return path
+            for neighbor in self.get_neighbors(currPath):
+                newPath = path[:]
+                newPath.append(neighbor)
+            foundPath = dfs(newPath)
+            if foundPath:
+                return foundPath
+
+            return None
+
+        return dfs([starting_vertex])
+
 
 if __name__ == '__main__':
     graph = Graph()  # Instantiate your graph
@@ -145,4 +180,4 @@ def dfs_recursive(self, starting_vertex, destination_vertex):
         [1, 2, 4, 7, 6]
     '''
     print(graph.dfs(1, 6))
-    print(graph.dfs_recursive(1, 6))
+    print(graph.dfs_recursive(1, 6))
\ No newline at end of file

From 4c9d80ec94f7ae0e5c714ac7e45a6cca9c12f3a9 Mon Sep 17 00:00:00 2001
From: Enayatullah <enayatullahna@gmail.com>
Date: Sun, 15 Nov 2020 22:35:17 -0800
Subject: [PATCH 3/4] Day 2 completed

---
 .vs/slnx.sqlite               | Bin 90112 -> 90112 bytes
 projects/ancestor/ancestor.py |  48 ++++++++++++++++++++++++++++++++++
 2 files changed, 48 insertions(+)

diff --git a/.vs/slnx.sqlite b/.vs/slnx.sqlite
index 923b7ec801da7a3a72c8157061b384a86aa91d45..dfeea29751ae6afa8382850d5bce6d432b242cef 100644
GIT binary patch
delta 639
zcmXv~O-NKx6u$Re-+S})-gC8PMq);1lt4G7j|wUX0*w}J`f(M)G&y%_Xc~3Y$kCa3
zPw5AuEG|S5QV|ISVezDui$RK-#-vRUq-oG13JfYJs71afEzb9S=bZ1H#b=dNtE65H
z;mEac2aY^BHWi_hi2vYA{1u<!lTKaxC0-v;$rk0v@af~d=}wVMWm1Ew-V7RdX4*De
zRdd&e6=!j}wU%_~rqoLVe#rZxK1KfoLa*o#^>cbcH=VlLdz#vAlWHV)z1T_`ZAH$`
zhcwe~G}~A%&POz}&S<oejF&^I$&LD=jK21(Cg|b3?5}K6P0a|8$_ZCh8I2>Z&)M_x
z0Z|ZgK3DQeI9RAgMj(KF7~_FdPPk>5HAXO3jU0Qy!bOBo2kpW9E8oe3u#Np;ova0B
z=`6j$m*Ec0F+bDc5xocrIL{{_L?1&pbkQ;tAWeIqg&(Bvd6GZnci{>jf-;@rI^V~>
z(4YJn{9@l>FYo5R*#c}}AK?Jo4nA0A?^uCNvwn6|rr*F?4sUCcLDHs(cs8991B0=6
zre}?MvuK==1|^<I#6;qRKx3RVdEFV29TaDg?QUZ+H~m-)Sq7=c`?K-Blf@bm!U@qo
zB!)zuk_P<WGvbsN$FSie0WXe%?E3IG=$b{wGmpA24!LJJnOwf5x#_?usjoC|d=9ta
zCP=sp7r=sH$ga&>R}MQ((IvK9BUmxf_&SZPlf6!sN-#Ey9u_>zdpPRhh;x56iZxH?
KoXWQyeg6PI8n&hY

delta 638
zcmZoTz}j$tb%Hdb>_i!7M%j%C%j9|HG4OxpzsrA$e+&P-&4LC!{9+=k%({%hmAOgz
zIWDPbnR%HdnfZB@o44qzG_dSEHrZ+Oo%I?5%$6Juli3dxi?Eww!p(vL%h_1CpD}Vz
zHao5dWH8*Eyzh)8yP*gtkiB#Ay)&}xhJqmW)XD3Q%YYP=PCkEJR0+t4;gptU<X~iE
zOi3*)O)X7@Qk;ftAoX^WC!Q8(H)H{^6@YrBHrt(8!OX;$y7|TFS|%9=1_lF8QBkn|
z;>@a45au-G<^+mMY;HW)z!=Tv&0xuMl9B&4zXiV-pE2)mUKd_<zCHZ+`4;es@Uru*
z<xAmf<L~E_=8NGA;W^1y$CtyW&U2eTjei^eLcTu!QofV??EJ30uXw)jAL0AX`-#ti
z{|E0mJ|W(RlM61$iSR39LSS&*<W2(GoRpeal#`iSToRv{mkgxxiz<PlK8YzQ@u?~4
zsTDwuJ&045T2zu+Q4Zu9#K(goAU?hf$WeALN-W4I1+pZep;F8rz`zSrQn>l#ohC+3
zpb#g>-zAen?)?!1`dlnE4;+$3KsHw(C`=0`r`?~;#($K-l5go`_6JInZ65@R@U6y#
zn-vuv@|pn^ni*CCNdv<QAgN_o4kT3!%YdYuVJVQ5Ff0L*LWadalE<(JNU|9gZeIFM
RfsqYpC!1lx=F{&@3jpt?#5w=~

diff --git a/projects/ancestor/ancestor.py b/projects/ancestor/ancestor.py
index e69de29bb..52f04dff5 100644
--- a/projects/ancestor/ancestor.py
+++ b/projects/ancestor/ancestor.py
@@ -0,0 +1,48 @@
+class Queue():
+    def __init__(self):
+        self.queue = []
+    def enqueue(self, value):
+        self.queue.append(value)
+    def dequeue(self):
+        if self.size() > 0:
+            return self.queue.pop(0)
+        else:
+            return None
+    def size(self):
+        return len(self.queue)
+
+class Graph():
+    def __init__(self):
+        self.verts = {}
+    def add_vertex(self, vertex_id):
+        if vertex_id not in self.verts:
+            self.verts[vertex_id] = set()
+    def add_edge(self, v1, v2):
+        if v1 in self.verts and v2 in self.verts:
+            self.verts[v1].add(v2)
+        
+def earliest_ancestor(ancestors, starting_node):
+
+    g = Graph()
+
+    for i in ancestors:
+        g.add_vertex(i[0])
+        g.add_vertex(i[1])
+
+        g.add_edge(i[1], i[0])
+
+    q = Queue()
+    q.enqueue([starting_node])
+    longest_path = 1
+    earliest = -1
+    while q.size() > 0:
+        path = q.dequeue()
+        v = path[-1]
+        if(len(path) >= longest_path and v < earliest) or (len(path) > longest_path):
+            earliest = v
+            longest_path = len(path)
+        for next_item in g.verts[v]:
+            copy = list(path)
+            copy.append(next_item)
+            q.enqueue(copy)
+    return earliest
\ No newline at end of file

From d07b1e29cf3d0b67111bb1e554d01a1a1e7c9cab Mon Sep 17 00:00:00 2001
From: Enayatullah <enayatullahna@gmail.com>
Date: Tue, 17 Nov 2020 19:22:31 -0800
Subject: [PATCH 4/4] Da3

---
 .vs/Graphs/v16/.suo       | Bin 36864 -> 44032 bytes
 .vs/VSWorkspaceState.json |  10 ++++
 .vs/slnx.sqlite           | Bin 90112 -> 90112 bytes
 projects/social/social.py | 112 +++++++++++++++++++++++++-------------
 4 files changed, 84 insertions(+), 38 deletions(-)
 create mode 100644 .vs/VSWorkspaceState.json

diff --git a/.vs/Graphs/v16/.suo b/.vs/Graphs/v16/.suo
index 7a491cbccf38de0ff86945bb2610b6e96f6266aa..981367cfe95c1bc2628cd0d179c711bfe9814c3d 100644
GIT binary patch
delta 4498
zcmd^CeQaAr65qA`9LIStafp*P&WG)M(2%6mNt3pSw9Tby3uzoXO{!}}pqMm;6hnez
zLq1#_PWQ(Nbmi&+DkMI7MD0nZL(m!_@khAyIEf%3zV3wh=MIo6PC9`El`Iqx4ZnHu
zGl`lO6`|7sBmKO)v$OkVXJ%)|(<e>SADI5&^O!`2970&omB7Wt#YN_tfit}?NLrMB
zSwvowJKy2{`tbv^@5^g>-bs_DNg1HDDUozrXxtpMVWm#=Zb6OK0Ga19AIKqTS(CI|
zETv!`?`=c3w+7v{KoBq%a_hx-4NwcXGIJiZ)qopV2Q&i9*KprYXDqk0c4B5HunX7?
z+yvYVbOC#SZh%kNgEjzE^7we~Uz4V8Y1a>V@^S46J|s+{AJTe-Ln`_qX(6X9p+VYE
zNkzW^;1A`ZwF7y84af%yfop(XzzGxsB|sTq?7?k6#^pc-PzA7QjCnRq-FIU;Xw&GV
z?I!I;@Y;Z_01g(=_M+1VWKQ}*(ymGidF@5yuv_@d_M$pNSyq@8E8@lIGgvY92lwfA
zdwD-QhBaZ0*eQk}M+G~FwK90zva{9$*8>{>cE|Gh7L4f~o5#=0Z5V9N2>c3dN2YK1
zm1PXSa(}sB{g7q9>YE?$eJ!a*Wj)1w0hPlL!a8wq%Ihet_N|Cl>7kgGDCLNpXK|3e
z57uz|3$d8*N*432W-&##7%gaBnjY6nMn<T-TTn;i`9T|p1v7QK*HAjYN0S`X9AgIG
z%O=KHr~Tp{5k^`Fi9vBUe(w}RB0wh!ucK{dtIE;Gp=>Nwd>Ghhp=gh4MUStNF-7ez
z<Rxd&#*u0;WgexSZ_y5OlfqZCpC-)J%1$vZTF7gzRylx`W#S6oqZhM6&E(BlXXDgm
z>_>Ahi=1HrGj<_wz)i3E>^9C+hKRBQgD10lY{VXY3MZ)3v{3N1bWqyS!wSiKiWMdX
zIFoRuVCsVn24Rbc7!mi2VQ~nyh~OsmVH_4Q5e08V+zU=O+7RY<ppAhO)z@zmCdqfy
z$Q<m1fhI71$Ol4V4BK`<fe=10DDJ{O?f3wvB8~#%yz84W;C#pA7kkA%;kiU(4^s3n
z&M-uOEUeNbXB|$B#vYqDV(_8F59k)8^h1!2;%pIdD|YLK3apGLJHxyYF-Y#BV#gLJ
z#c3-CFg8>;F$QU&aF5D<=ZDCcvT`V%ucygtZl)atTa&GwDr@gqCL)U|R@7(XL~N{5
zICGn5p}31)D{ZCml4;pZ3ng9bNop@g<gIyAWi#^vCjA1~D7H4B@{n_CmYqXsu=&Yh
z786TTv~;?RqnaNSrb9!AL$Pr5VDz5RW?yFq6}Zl<=NFCb#8LZ-==jp#`sDoXQw<&I
z{`9F`ryj~%lWgetO<nEYo`2*Ixaeb-o7A$FWZ4JM(Fv^0wA^RR)114K4p+FSz2XGT
zm075zvY338j%4NE$>MHHx=&MN%9VG%e(4G;;%V|V9M;B028To8fu)Ar)eUskGb2x9
zZiHs5x1{!Y{Zd{=)S`&a%S`3vF70^z=tLXcH_}+R;yVU+<=0b>)_h~4X><Ai)xDM)
zr8g$5{1UE=HTE`#q~Udrwbq2DhZopP4<`MGsD8>-bL7i6a(i}d8vf6Fo>xA3^%K5m
z*@)rwOmtskg^VWs(VEx)a{jS@hx%$m&%OL#|Jh9!R+WB!be(BhQZRmm>c^d_k0Qs+
zB?nnjC)->CEnlWi-IuA^>d&M!QSbKMwhiyU_tw8Q+wY)rWj@EwdqWeUXe=BK-IZll
z@CD}D!i?(j2-@0xV?&W(WaRL0c&L`ztJcdY+OWT-{Aj$j(HGwp3Xctqt|C@LAN^W0
z#dX<=qw&p+&0Cg)A6P}WlDZpn5psnGrhFOt5wfUW>3H!u-NL{4EP92c_dEK0q`dNI
zylGQo%f=-)MK0qeXU3=M(Rj<|#-<x|X?kXDl^Vnf4xDy?uRVO~G;a_^R8ZPvdYGg2
z;g+WoGmpOX`=B@Z#f{I;$F~L`ddXd29w$a4fzDhUH6`1k@~YFYqNm}jEHmC#`N8l2
zM$}mKnnTc6T9?ZI0+v-WsFpUZQY}4F{QdP1ms7?U%Jg~&45t6_doi857>Sz|e#RP7
z4YwvNQsOUF$xrqbdBpmCnK0!W+h#7|NL?b^9Q%R`qRx~2EYfXNR!&~@wzn?z>`=&Z
zHhj!ZcLdtV6aO1I`YTfxN8?J?VzW6{x7VNZlK%bJs*c*nKP?^O0tjVN2xZj(%A@Rv
zX2+*y=KL}_*-l#~=BdM9MfH<UNNeic<aW7zLTJYpd!7G0_}kmue|qM^L$`C(UUHQ#
zTV&GWR6tJBV)udSW#3$>0SeSnF@aqb+7myK%Z1x_<=VMB&GpAFG=G|XPmo^o^m2{$
WKmrKF?@rZ^o8-^xgzB;rif;jo^`<)j

delta 2234
zcmdT_Uu;uV81K2g?e4nU?K-9#Ti3N+H&&RiX^;_^Tt`Q69qZ~CA<=|EbiPO&rqyKu
zS8xv)lZD;ilV)LC2t*STSZ;VhADDj<AB;py2r>FXd_?0+n^;Vo-*>yy6&`r<K~M6_
z>G{5M&iCE#`~6O{ca`j-a-l2alEZMho}%A^@b}u<8k_m|a_XwUnm8l^2rDhs*S_98
zbMLb|B1o>A2BwrL(TTh=EevGbBbq{HI=qHdZPedNiwIk2)I+HCb7Q9EQ%5(`x{1(0
z;84vpHxdGb7D9*+CqxK*#}+~xp`F0{J89-1<>P5At1lbu?I-U6LX<F<`o&TP*HfQZ
zYI9Q8$-$|6i>VLcOQqXMKdEyj)daqoKf&XC0tyvPagEG;eI?BmgeroU;3N16d~6Sa
z%IJE6P)pcEs3SZ{=pf9cdMZmFf)BN%lki^h^b$DX<&-8YpN^1EeH11~<_yZgQRP}j
zm1~a59pyEb8e_h|PU)002bC#tojJ`IVJl%9!Pz&LN>rM(c!AJ|Rc&N$>|;w$iwH9M
zkl)2E=HL{^shS8Qua9UPyJXsjjDOl&PbO2rgT#O?>sQ<n>A+;|u*R(^9SI>n_yOLJ
z#&tHyfwR#rt05<9kZ&0B3(xuqc5}ysADPY5Fe9qaP-sdxXPIzvgSUnjvk^=MUi1rY
z5I0sjkqacT-`x$fRmEiUu;wmvdU&^j!lne`?k-V<Ox=jaZI-8n5BY&xI!l9DA<Z6+
za2SQ=0cIM^Ho7{P6($P70l#1_ad+fyWTWJ7`Bvw4vyq4MWfjPTk~;H?%UCjdktZ`Z
zn>8fONQbjcTpTVbk5^wCKc0CbeJp))qQ9@N8#R&Tut|2-xJo$J(e~2N57n<UTHE^a
zhx3;YTs~V>k6$A#RExW~5bdPI>dNp9&PRJJ%5|m<<c`5?|BB|lFt=PmL}|3<&8k^a
zFc(dAT|qcA4kK2H&tpCKq~nsEiyac;A+u2Jr9H<KJ9uKkgNaccI~2{H8NIE*@YR*8
z;lHK?qo{<W&TJ`vK3E9Gh{i3JeGx2#V!O(_UQ$N=1IcWusM5(2v+?J%r@djiv`Axz
zRk^^h&ZU;DVa60$yz{gqZX)44aQtc&FJ;vY4r@|F4$B^+y1M<&Q~6lp^Tj;)t_|Y*
zh2*C6Jt_nKKX4ANpOrE|{9u=0=F>aF)PLwvDN<jmp>*~Cmih>8KVqlex}h-rg%{s{
zwA-3Lir|8dYfA>k7Yv+>_Oj?a7yoh}z2&3Fuov0I4zw!`TruTs7gnB2<K~hV=UdH7
zt8XgyPw(VZ4|C0BCr?(m?bTC_?hSdpccX$A8yh@!&E$2}u0mcTIUm6nyPn6p^S>c<
zrWT*}hmf65<Hv>V)`AIhF)KXw%Hlp@ow<kmlR;zUb@$fUKc2b2<Ie5xe%|Fff#aus
Nw`-=ZEC1qs{{Sd571jU%

diff --git a/.vs/VSWorkspaceState.json b/.vs/VSWorkspaceState.json
new file mode 100644
index 000000000..0d2272119
--- /dev/null
+++ b/.vs/VSWorkspaceState.json
@@ -0,0 +1,10 @@
+{
+  "ExpandedNodes": [
+    "",
+    "\\projects",
+    "\\projects\\ancestor",
+    "\\projects\\graph"
+  ],
+  "SelectedNode": "\\projects\\ancestor\\ancestor.py",
+  "PreviewInSolutionExplorer": false
+}
\ No newline at end of file
diff --git a/.vs/slnx.sqlite b/.vs/slnx.sqlite
index dfeea29751ae6afa8382850d5bce6d432b242cef..a6328f59bf28655948fa2266784519b26f4c3d9a 100644
GIT binary patch
delta 2659
zcmaJ@eQXnD7=N$VzU{Sl_l}Kj?bfaBIv5{zY_Ks~i4F#X>_etgOkh}!_2>?}yW8D$
zG7Zkge@vDb&1poGuStZci6J${KS<yYqgxb0f{7>?H6}<jq7Wk{8smGt-mNrhll8ei
z&+qqpo_n76W6z#<J$v5uVgnI>Db!2E&+Ivgsvune=mt86PB9mlx9LJ*N!2lWCa*yk
z=zXqhSdsSgV_L5y?h`UOh0_E{9O0EIVT^y8@kS!eCBUYfkWJr(Qk#>JUAylof<`n>
z(Q<ML+b3lC@@Q{PQFu`+2hEIWm|o0)bI4{9*ke7aqobTS#;cm7EIzf#)6K<vi<Cz=
zCBqw1VlJDtVj?%e8(Nlv!86J{$aoJ%T~5%uWOIn$o6DGF^-+~qMtDsV#Ed$?Pw(1Y
zxX^fuAUgGP;d-`v&D!?0?U9Z|vZE{6UicyW86xKN_t)Itob(Z715qMEF8~0dae%%;
z&!dmfX*7<0DMTZWpq?<<OZ-olp%LHw-{rXU(+`Z2N$OSI-J?3FSMm57sF{`|1l<G$
zcZ@tHDNm>}H^$@kYJA&%RT3SZE3<No^ykq)0)j9`snVFhWpNvp*^ztA$irJUZXVjw
zHj%a?wcQXjU`|dG3`UE^2(5>p75g<jl+@~s!pY<1;Xqe~piR^__SZnO9(`wj!-i66
zYb)?ED^Yz11TmbbY<hM~Khxj1$rK2!DXS+dNphQZKx?%`LT%+yLFDg>>Qw_ltE4pp
zff-Y=ZZ!mrIPsH`l1&?H#uBStWwu0-q=|BWU}eQS*o?pmGa_fXX<jMk)U-n2Cp>V1
zlT`~obJV{af}ruv>8WzCf0^O-l;-EM>RH+XK^=A%hhTf_Vn+EMyKi<N&}<Zg1L-Ne
z3v&v;7>O3k?1c6*psgI?2n2Clk;+ZTSw3#gd-%bvjTS(k9&G9?&9bSY4?YW2-3UPq
zPAyDiY@hz=;Bu?^cLrOm$LLT~q$C$K<w|Qz%+y+PdTJ<W<*cj7>9s)BwRTS1r@uSY
zWF@*Zw6xw#R9#~uDT}TDJruK+=#q*Q9t%`mWfN^*GlF0pZkT@SnWZxpFu+zwxUEPv
zV@ue+APqqjcT3^Kv@{{|s_L}hEk0wvmqs2}cv<09Jj~*8y@;y!8e7K$yNj)h3!<h-
zwnUVIpaTcfysVAK_X&!s#Z{hD#>Q=k-nu<(wP|qiadLZ2X^Ygl@EQXiSURv(tGs{{
zSC0MCUgI(mrg%HzC-L3^6ztphkcy8Pi?GCjUmp|Nrfg(@Ff=IGmJu`|BT5Qyf$`bu
z1WCGIcMnfG>3(JqpMe*B^+B?m_}B9<SxAo_C##d}I{^KK?x5S~XM6#E&%RSwy5|)Z
zx=4a>BnxN65rRzmuIX-h(&@WK|Akfe_(BcNZsOl%G3Sq`_pF1nlM&DLFA9&p_huFJ
z><4}Du<kye(1*|8UrQaNMydNKzvnm4m!5Y$vu-E63=d;r2+8&NW<5LKxqgId%SXL{
zipL2LK@hSe=d$?ZP8DaCT3h*>N^GE3<s<sZ`4x_pRH5UO1kvKV4x-eGybr6iwiZ?J
zC72R<Av3;LQq&CJln?8d=0mO+rZ(xn&aa60sX)FF<LmIjfwLORM=O3&i7KioAJVyn
zkjqEK@(ucih3ImxyD49f;f?r2!SGbdSaK=+F)fvFV^Yu{1)Y>XAHYz*pE97vZEE}_
z$imAD6R?%O3i{|Ufqp{wqFQzx^Cx?jK1&~BHZgvt6Me%Tr=OyKr*G)XFNKG~Xdn6j
zonT);Id*}53%Su2=0|!voj@P4cbMC34;p2>=nv*1Tg`mO4lps+!`@`BFwZdWF_X+r
zW{#O<FEeLRoEb(j-1S-C<{;VSFq*?<vnlf$Ov#)!u7Wu~8Fy4R8=R;iS5|nzaeeIC
zff;<iGqw;zHafU;I+epO3XT~Z<JUe#;Kj5$F38}hm#lLX`wNa3;8aQw1uc~VZ&Z;n
z$4K!$-fG;T;B_->_7xny3;Y^I`W;3y!J)#=uTME3UeSH*Hr@U00srUh1@>e19Qz@A
zhE21(*&Xb5b{l@@_n8<Z2}c6VndXFPj+^F~X^!eo-0W#L{$)udOwSS1ykVNxO>@{Z
OubJjh;p)w0lm7r=PdLp0

delta 1921
zcmZ8iU2GIp6rSns-ks_0%q`pQcKWy5Wm{S>ZRzf|+aU&vr4pc(B9VutaT&YQ?ZEEL
zbY@yX6H4NX!~`W*5?)LYjF4zTnlbtUp@~Fj5F}9y5s4ZTH5h9kCNz;4@62?Dx(|CY
zd%p9X@7#0mJ@?pR;Mii|-6k?|vU!M1EFAa{hW*S<0{#xK!1K&aGue8XF>kg!B*_fA
zl4xZ6deWQIn_JWAE$Q5rjQLyQD@eYHKJD2W=R>5giQFd|h9npL)dWHK;ROPI53j-t
z@Go=SvC|M;cy7YS)0a_jP&bn`L-ahy10q4vKvyOuq13G&X{YWUUopQE_HzRc^3w3O
z?W4op<${OAa)4;UoLNJ%7;P@2xgQW6*l&oskuPe3I=vR<`YQ5Synro*w(Y6~jw%}8
z)%5IY0qF`t$`xwt1w;x93GyVCQZy{%VQ67j%kxfx=AJe6loUnnHVzvdZj$EiwWuVE
z|3gvD?gqD{p55HMld=98K(t`t*A%T(z^d!rWU)<7OEg6(uk~{qE7ssKxK0OAOTrP+
zT7ieub^szuQlKoTy6c?ZAKd_m25ZfQxwXO3cFRqz?q9&Ir>+eU_1JCig6FMIS>;n+
z-#ma@Zxw@q!kj1@vzqu6N!n#*fp-kTu12C25M8(;T_~$1vCG-;u@`r=xB=+MNIbi`
zm+^`|gxsJ=3m|H-v{Wv7K6GPb18|7w@kpEdnH-I`uBK~n(ybmcxfpZPq5Nort65*6
zS?vZzVxFewL!XSsU7_2fb&ZZtq}Ge1T{il6H02)Abrlkn8x*PWh@Njf1Vjcm3_Uzr
zH}3{=Y(<Koi$oYNh39Js10spLr3rFDDa)d+``z%i5Fm0GvU}2{iK-^*cryh<Qsk#m
zjn&rGp+L?FlVn3vyc9_q5WN^Ih^jH&H6>}f(WQ%mHaYEuppHEWw@o8YKWFyTu3nK?
z0G}~}0;;AQ6ekVcEsyi#%CTR0)pAR7qK8C%`0fxicwyUK9gi88u&xR(9}~Lgyhx6;
za?qf=C>c^wRy5HK#?#JE@Zkaqj?GjtBY3tw2$_Y6Grk(0T_E5S_!vHdf8wF~iy1p`
ziaj|-nG5nh(#MBZP*9zz3O~V=qakzUjRP6**3Nf~<KLRETs&6;LcbD2!Cn+x<ZI}8
zI!|w*8>waL7Il_7hz1w8V%9le_Fm)3s(v25|7F&np*Ibn;I&SFf{y3ViR;b&dU{ho
zx_G_QAEM)ZsP#rufCqFci@2qvKM;&(EEmUD(RJx+f{sRMiloVxby2f^y!qZz8MNbB
zJ`|oL;U91S#@Gz=53`-=U@wI)g-^pD*)!qSnK~wjI&UX--h)%{Gxz~}0?x8a;g4Vt
z4l@tJf5WTnW9AV%2q)kQbBm2IKeM};EK9M=%w6UvbCH>0#+kFs+w3>YCD_I6g(<wU
zJ0Udr!{K?(*GCpbBQKOndFPqPtAa7D^AX=hQdQL1l3<9=ydMbrT1cT#$j{>1a~5v>
znbIUtF6h&e+Hc|cyd+CTKHmp@DRQ6v?(DE0i|kr3L;0e17t-eV{qy)J;0~~dQ1GY2
z@DBSmyTpFMUS>aM7ub*S3wfVGhn5F72Ye*S^R^wZZO*p+w(YZR*0vejrp<fH?KA%Y
D;(&aF

diff --git a/projects/social/social.py b/projects/social/social.py
index 8609d8800..94e5b5084 100644
--- a/projects/social/social.py
+++ b/projects/social/social.py
@@ -1,70 +1,106 @@
+import random
+
 class User:
     def __init__(self, name):
         self.name = name
+        
+    def __repr__(self):
+        return f'User({repr(self.name)})'
 
 class SocialGraph:
     def __init__(self):
         self.last_id = 0
         self.users = {}
         self.friendships = {}
+        
+    def reset(self):
+        self.last_id = 0
+        self.users = {}
+        self.friendships = {}
 
     def add_friendship(self, user_id, friend_id):
-        """
-        Creates a bi-directional friendship
-        """
+
         if user_id == friend_id:
-            print("WARNING: You cannot be friends with yourself")
+
+            return False
         elif friend_id in self.friendships[user_id] or user_id in self.friendships[friend_id]:
-            print("WARNING: Friendship already exists")
+
+            return False
         else:
             self.friendships[user_id].add(friend_id)
             self.friendships[friend_id].add(user_id)
+            
+        return True
 
     def add_user(self, name):
-        """
-        Create a new user with a sequential integer ID
-        """
-        self.last_id += 1  # automatically increment the ID to assign the new user
+
+        self.last_id += 1  
         self.users[self.last_id] = User(name)
         self.friendships[self.last_id] = set()
 
     def populate_graph(self, num_users, avg_friendships):
-        """
-        Takes a number of users and an average number of friendships
-        as arguments
 
-        Creates that number of users and a randomly distributed friendships
-        between those users.
+            self.reset()
 
-        The number of users must be greater than the average number of friendships.
-        """
-        # Reset graph
-        self.last_id = 0
-        self.users = {}
-        self.friendships = {}
-        # !!!! IMPLEMENT ME
+            for i in range(num_users):
+                self.add_user(f"User {i}")
 
-        # Add users
+            possible_friendships = []
+        
+            for user_id in self.users:
+                for friend_id in range(user_id + 1, self.last_id + 1):
+                    possible_friendships.append((user_id, friend_id))
+    
+            random.shuffle(possible_friendships)
+    
+            for i in range(num_users * avg_friendships // 2):
+                friendships = possible_friendships[i]
+                self.add_friendship(friendships[0], friendships[1])
+    
+    def populate_graph_2(self, num_users, avg_friendships):
 
-        # Create friendships
+            self.reset()
 
-    def get_all_social_paths(self, user_id):
-        """
-        Takes a user's user_id as an argument
+            for i in range(num_users):
+                self.add_user(f"User {i}")
+    
+            target_friendships = num_users * avg_friendships
+            total_friendships = 0
+    
+            collisions = 0
+    
+            while total_friendships < target_friendships:
+                user_id = random.randint(1, self.last_id)
+                friend_id = random.randint(1, self.last_id)
+    
+                if self.add_friendship(user_id, friend_id):
+                    total_friendships += 2
+                else:
+                    collisions += 1
+    
+            print(f"COLLISIONS: {collisions}")
 
-        Returns a dictionary containing every user in that user's
-        extended network with the shortest friendship path between them.
+    def get_all_social_paths(self, user_id):
 
-        The key is the friend's ID and the value is the path.
-        """
-        visited = {}  # Note that this is a dictionary, not a set
-        # !!!! IMPLEMENT ME
+        visited = {}
+        q = Queue()
+        q.enqueue([user_id])
+        while q.size() > 0:
+            path = q.dequeue()
+            newuser_id = path[-1]
+            if newuser_id not in visited:
+                visited[newuser_id] = path
+                for friend_id in self.friendships[newuser_id]:
+                    if friend_id not in visited:
+                            new_path = list(path)
+                            new_path.append(friend_id)
+                            q.enqueue(new_path)
         return visited
 
-
 if __name__ == '__main__':
-    sg = SocialGraph()
-    sg.populate_graph(10, 2)
-    print(sg.friendships)
-    connections = sg.get_all_social_paths(1)
-    print(connections)
+    sogh = SocialGraph()
+    sogh.populate_graph(1000, 999)
+    print(sogh.users)
+    print(sogh.friendships)
+    connections = sogh.get_all_social_paths(1)
+    print(connections)
\ No newline at end of file