From 9e7b367ff52854f1f2fcb50e4113c5a531c7d748 Mon Sep 17 00:00:00 2001
From: Hizenberg <growlingraptor@gmail.com>
Date: Wed, 7 Feb 2024 00:40:19 +0530
Subject: [PATCH] Assignment about professionally Programming a library

---
 Assignment1/diff.c       |  48 +++++++++++
 Assignment1/diff.o       | Bin 0 -> 4128 bytes
 Assignment1/dll.c        |  40 ++++++++++
 Assignment1/dll.h        |  23 ++++++
 Assignment1/dll.o        | Bin 0 -> 4840 bytes
 Assignment1/evaluation.c | 167 +++++++++++++++++++++++++++++++++++++++
 Assignment1/evaluation.o | Bin 0 -> 9016 bytes
 Assignment1/exeapp       | Bin 0 -> 21072 bytes
 Assignment1/readme       |  55 +++++++++++++
 9 files changed, 333 insertions(+)
 create mode 100644 Assignment1/diff.c
 create mode 100644 Assignment1/diff.o
 create mode 100644 Assignment1/dll.c
 create mode 100644 Assignment1/dll.h
 create mode 100644 Assignment1/dll.o
 create mode 100644 Assignment1/evaluation.c
 create mode 100644 Assignment1/evaluation.o
 create mode 100755 Assignment1/exeapp
 create mode 100644 Assignment1/readme

diff --git a/Assignment1/diff.c b/Assignment1/diff.c
new file mode 100644
index 0000000..950f625
--- /dev/null
+++ b/Assignment1/diff.c
@@ -0,0 +1,48 @@
+#include <stdlib.h>
+
+/*Step 5 : */
+
+/*Return 0 if ds1 and ds2 are clones,
+ * else return -1*/
+int
+diff (void *root1,    /*pointer to Data structure 1*/
+      void *root2,    /*pointer to data structure 2*/
+      void *(*iterator(void *)), /*Iterator function callback*/
+      int comparator(void *, void *),
+      void *(*get_app_data(void *))){  /*Comparison function callback*/
+
+      /*Write your code here*/
+        
+      void *data1;
+      void *data2;
+
+      void *temp1 = root1 , *temp2 = root2;
+
+      if( !root1 && root2 )
+          return -1;
+      else if( root1 && !root2 )
+          return -1;
+
+      if( comparator(get_app_data(temp1),get_app_data(temp2)))
+          return -1;
+
+      while( temp1 != NULL && temp2 != NULL ){
+
+            data1 =get_app_data(temp1);
+            data2 = get_app_data(temp2);
+
+            if( comparator(data1,data2) == -1 ){
+                return -1;
+            }
+
+            temp1 = iterator(temp1);
+            temp2 = iterator(temp2);
+      }
+
+      if( temp1 == NULL && temp2 != NULL )
+          return -1;
+      else if( temp1 != NULL && temp2 == NULL )
+          return -1;
+
+      return 0;
+}
diff --git a/Assignment1/diff.o b/Assignment1/diff.o
new file mode 100644
index 0000000000000000000000000000000000000000..2131186e953afb7ffcdabfab245f59a760b9f1c7
GIT binary patch
literal 4128
zcmbtWU2IfE6rS1J+3t4f_8%!A-6{km?v^%{|DTewumms_EP)ua?zXqP8@hL!yZ1ti
z0*O`QrU|je2OmsC;sZVyNqlKE(JBwZg9#dgBpT(#1cDEWFBlW+Idji!Z-?@ro@D2o
z@0;^8Gk5N}doFo!Z-8^AgtMJ&9x0ZwSY+PrlV%@lWi4zlRr%#eYVy}(smhtFsfs(B
zstnGgDu*r~tRyd`rjo!VZ-WLtc`G$}<|=cWK+Q6zZe|YT&L5CW@{Y&5#Q%W&6vRvo
zUP@KIn)^0YxdIq+Rq>aAFQ+O$r7GXgU4M1fvAm4$d69n4<V`JA@;c;!A5I*C95=AU
zH<S10+*+CBZklSrUSw^#30zE-z}?(tPA#Zg%snrW8<ohRB+ES)k5rk(3?5%<>iPTE
zt{jG=7L13Gsm0+@9Q?A=_b_-!`h;pk!Ezu<prcY=5+0B)yv9>JC|v^5GaTZCy*zbZ
zIDZN?i7Ln6c^nD{kPX!rVKk;^&Pf<1c-ez>4V%Exn7-t}NMu053m#lTvu~d>Fjb?B
z4NRvbY9iDpQ467C9$JM(1JeU6*aHdiSAz@_I0{@`5Z8^><OI!b2h8|t7K!YP7*WU|
zm=WFD$+tzeME17?mcdecb*4tJ{VkBRfkiq)Xa(E&+V=e|9L(A#z9!ldF*;UsH1X!z
z#z){hC_6l~FoeK+QJ3Jm+M!GYt6(I$_APs<9W$^e;U`ay$;S-H6Lr)IEBz@L0({ql
z=A8c(tw$yIC5a9+S%7y08oaa!nOMWZRcJ)Gs1JQ1R=q63uZU(AsNs$)qVI~O(iF|E
zSbsq*y(c2~MEDcYd_c5b6m6jv(G+SG4WaE~*>TZ!3h+wfWJrbw9T5&1^^Rz-W{A3C
z)jT*U`0+pxRyta;axppJC3UTGA!nJxF$8w0<aEoihe?kGv-5!qXvZv$b+dg>561et
zH^sVp5<Q6xv3SvOEptcCv`o7&1TbR{<#&v4-WcE58;j>+@sUh<!WzokC9C9?<F0k8
zU=7EeOm@^Pv!POPEMsS!l0Cn?p?t<>a;PpnXFBQ3*jRcv<78ODF};X#zGOSG1uLW-
z%4l@%X1L}ahISA00&x4og^>|CB!*a5zEm{3@`cl;l{M{L*B-Nc!YPe)9V}Sxc>2gh
zIXz&Pa$UR2n7n90^uLe5dQgfK+t=T}HMVY#nJr{2I>&f-?-OLoO9VqJ8T|BN#>X4^
ziY2w7H{iyt27V>Y$(y@7+W1<azdo3pG>l#jUNrd-g_pL5{XVzYw6W+H2VPZ(SWFBi
z+u8$D1`9vHAz?7z$IItouq8g^nYfK+-+HQVsqZw=Q*9TUsDG99I0=G0uJR}XkY-Ow
zUiN0fOEq52Ehiq&t@>Vrja>l+^UJO-5o6t?Ro%6OcWL}A;k_D9kR8(a4+%f3@jnxO
zPUE5HO37;cJ;DWzZ<O7PF<axY3!+STs(PMV2%pvX<&>vFynb#MH2)QZKhpS4!k=mU
z4Z>e*{6)e)YWy|AcQyWR!hdRf9j(8Xw0e#M<kzP0HH6ihfd2B!N&bzb(anE<9wQ$8
z@vf=!#IF>J;!k*R!M#F%^_;fRyq-TsJl6ErWr^}c5gIUP$M$qyS&ljGu!QWhiEO#d
z61F*-Ner7=H<vD0BPE!Vb|#y(&65kJp^sZR=;{8D(Sl{F5GbKcq|*|^2SB#egjI6P
z1bkZJWhXOqf|8i|^oX4)nzWJssqmiR8L8)_()E#1?JtDsu_`y#2^MnxXN!|(bw?yY
zbQ=2r_NxCHk9|eY2~@TIQEgI#^4|~k$36`5$!5GvAg|LUX#yMlR9}UEYEpK<sOQ9q
z?<nrP^qL=ZUwnUb4!yH<ARFdGrKS5G0CutU&(fzx#pC*MOZxhUfzxvW#ona)pCj;z
z?wf|W#p?e?^<SV^tdEple+)Rxsn!XmlxHw0i1%;OvvE}Qm41;pJ${TnKB_;f3@T3P
zsfWbhq4<~zB(36<ev9HYHx|}kC@o(3e?ajIdJ%Aq6yK*DNvrcy^!s2ecK!p{C_&Uc
z#q)1~pNdyJ?nAE)6dR!WHxYo~{{xKG<MEm5?=Dbm9lby5{|0g>>fAiU7_Muv_&lxu
KW93L%kN*b<EbdPL

literal 0
HcmV?d00001

diff --git a/Assignment1/dll.c b/Assignment1/dll.c
new file mode 100644
index 0000000..287e2a7
--- /dev/null
+++ b/Assignment1/dll.c
@@ -0,0 +1,40 @@
+#include "dll.h"
+#include <memory.h>
+#include <stdlib.h>
+
+/* Public Function Implementation to create and return
+ * new empty doubly linked list*/
+
+dll_t *
+get_new_dll(){
+
+    dll_t *dll = calloc(1, sizeof(dll_t));
+    dll->head = NULL;
+    return dll;
+}
+
+/* Public Function Implementation to add a new application
+ *  * data to DLL */
+int
+add_data_to_dll (dll_t *dll, void *app_data){
+
+    if(!dll || !app_data) return -1;
+    
+    dll_node_t *dll_new_node = calloc(1, sizeof(dll_node_t));
+    dll_new_node->left = NULL;
+    dll_new_node->right = NULL;
+    dll_new_node->data = app_data;
+
+    /*Now add this to the front of DLL*/
+    if(!dll->head){
+        dll->head = dll_new_node;
+        return 0;
+    }
+
+    dll_node_t *first_node = dll->head;
+    dll_new_node->right = first_node;
+    first_node->left = dll_new_node;
+    dll->head = dll_new_node;
+    return 0;
+}
+
diff --git a/Assignment1/dll.h b/Assignment1/dll.h
new file mode 100644
index 0000000..3737610
--- /dev/null
+++ b/Assignment1/dll.h
@@ -0,0 +1,23 @@
+/*Header file for Doubly Linked List*/
+
+typedef struct dll_node_{
+
+    void *data;
+    struct dll_node_ *left;
+    struct dll_node_ *right;
+} dll_node_t;
+
+typedef struct dll_{
+    dll_node_t *head;
+} dll_t;
+
+
+/* Public Function declaration to create and return
+ * a new empty doubly linked list*/
+dll_t *
+get_new_dll();
+
+/*  Public Function declaration to add the appication
+ *  data to DLL*/
+int
+add_data_to_dll(dll_t *dll, void *appn_data);
diff --git a/Assignment1/dll.o b/Assignment1/dll.o
new file mode 100644
index 0000000000000000000000000000000000000000..3c11763b9a0396f8d212dde3b90d974882d03206
GIT binary patch
literal 4840
zcmbVPU1%It6h1SPNjBMJv&q&bX)W25s<m`?n>56>wsm9rv!O*oCD1<9?PPbdyX|H+
z?#|jDEeiFA5KxOx)*^i>6<YuBp%SQtR!hM*K~xaZ2PL9lg$f0Qdd{75H<O$7r3ZHI
zIp6ucch0?c_SN0{_vo4ik~G)}i;_eEF10Q4Nx>%J5m*7^shM9=XZ{FZ3n2Ivc`lGP
zHM9GEY8HRDNCIMS-(cHlYUcDpYNk4$I&*pf+$J36q1tlw0n%@8q4l+HeAJ7Tq$DC(
z>Q*vb<7da`Q!`=Av5=aD)En2UogP1aAK|NH_WNe3o!Nbtib>6m-%ZVokrT>fI2KTy
zZr?bE^D#jaS;b=w1@qI-KEWiu+js$=I<aPuSdVY)I)ZFK;7x)LLvz50BiMjH&^=y+
z2(-))LU6EySOCMuhiBMoyeN6&`>u<~Yk?+wf~Je1rNJyXE@)b#00SbV#)CH%t-*6(
z6P-;27$mQTje3Y`Z^!vJo<l}Fpp|r5MEin9rq6iP&L2hNwrsJ87Cpr4XAg!*sYTX_
zB{@4L5_E~loy`kjttT7-<88ET7v{|xc}v>JjCMXOVh3Bj*m(@R4uZj*K?AesZD549
z_32Lsw+2TeTW}IaI|TazqY<3UO40>A6~2{-W`u%4&$utFp+%z!WY{z)f@o;j*D)H=
zu?qto+GC+e(CA&=+o5$fg}VTnF)+q&;pEsB!MOHJk4Rx|4L;E`8rj}MQCn*;7DX^c
zNOr#>lx-#$0a+Af3L#Ldl7M!<`=T>I7|UGZ3baO|T|hLcTsrVKXAMN=68=oI9mY}9
zw0}ZvG|-~s51C#A*&69uuih?Nqy~A6cuTq&f@Uu{qN~i#*Uk1o!fd@_YWvLCX0z#@
z*#>%p?wV_HFkCZw!R$tZo;kC7&TRd}Y;w)WAv1i%>^N@rTrpS9neB+9`ypM&Vu~dv
z7Znfc>Po&;cB56NQph=WHY%XPDLd^#(VlbxJ0uO|LN4z@-nO!kv)!~~A5T-~Sku$#
ztmRrTStwT!E@f?4489~Jg>hl;bK}vG{->h-1Mz|Qrf6)+tvdFOobA}<LIy>voXPJv
zv1KSWG#HKLqOnP<a?;7<%O$5&t;DL%@q&|$xz<F{u86{@5RtW(E0ed%AZn^jP%t$E
znxB=;in`NoNz8+%E_^dqu~^D@(Q!Ulw6{Ryw<L&{38zH`q#=<nP1%V&uADPrmvf0-
zcIB8`nojI5IMoyB=TBDBW93pVF<hZ!Q#MA!C5dMq!Y@&+loQ3mL?V~TByh3PLxZs*
zWr^jSYNCH2QE)QFD!vL~C<QOu;xi8wH=DI5<AT9($iUu_k!{iSyX=XA<?u_2^$$MD
ztnAel%xI?$fOaCRt!`}!yo;UtDB|=Z5@*bCDEy{A($<(m1H?$Tos>x8jFWo(vS;9_
zmOW`xG{9dEmMIW0>fWq`*V|r%i$ii*C<9uSVFVc73B62bfba5VEk*A1)g#YYJh(vI
ztV)zsY%lHPxzC;9-)Y>HYU6qVDLxThX3hBfmu`KeG=WGeE>AR?vA6(*72Y&F5>7YW
zDV95ZIL&c@<&_G~BG9~u=)KjBG2}N8h(z)IZzmy852w8Q#3=}{O~LQ5yhp*;vwT3o
zWu21>zK-LU6+FiBX$9ZH@;eIdviyO9_p$tug8#|#rwT5vbi}SH_#UqFYX$$6<!=?7
zMfgs^rTmkEZ{_%R6ug7+1qDwqF6SZp<S^UaQ|#BUeV9jSFF%b}Gfo5biQEUniv1|Z
z9aHdc7(cAwvJa*ed<WaV%s37H{%mAD)#<;k<=$28*ZS;fU&uarT)~gByg|X=V|h@)
zFR;8-!7sABQ^7B@Jfh&Avz$`!IhN%*sq>1mp4P^{K1l_a?+fCUlT&yr<LH*XF)z8Y
zU9{q^eZqyfxRv7*l?ucKnzbjYxpcvqETK;D*2F~Ferbu?DqBttZ+pKBUUs&0!90>B
zI4$H%X-eF%ai`?kas23rRa`4`jDy(u^kmtZvUxTSKSa@$)=u_~jFe<X{Z=GfKdnZA
z&flaTM1GnN=uM1w;z+&>1AfU0qCO+s->amM`;K@&srl*sQOt++A3|R>Cgqd)KU9>8
z2>obVZ~hl}qTO5=&7bZIb^gyHrp81F=D2B_6{RA=`2YCd<h*kIDJGHXKZaPn`mc&V
zd;rp)>ZjV(`U`bpA_Vt1zueb^5vlpJh}Fx#!1;d=Ui3}k-K}c=D#w&{vN>F!ph)9N
zLMh7eHMAjK_5YhM_nWBmlk}70yQr+^|0QpzsNb1w36lQr`*^}7{itq8R!Bc-_c1br
z`Oi4g&9nbO5_}}rPeOFR*IWPVt)7Kk7h3-?{-nR$zx8sH=NA4%4RFEqeMi2ke=}n0
f-bDzKY$)#=!id!QcOX{J|1Q^mRd_8vRR8|~cd-bR

literal 0
HcmV?d00001

diff --git a/Assignment1/evaluation.c b/Assignment1/evaluation.c
new file mode 100644
index 0000000..d6065a2
--- /dev/null
+++ b/Assignment1/evaluation.c
@@ -0,0 +1,167 @@
+#include "dll.h"
+#include <stdlib.h>
+#include <string.h>
+#include <stdio.h>
+
+extern int
+diff (void *root1,    /*pointer to first node of data struture 1*/
+        void *root2,    /*pointer to first node of data struture 2*/
+        void *(*iterator)(void *), /*Iterator function callback*/
+        int (*comparator)(void *, void *),
+        void *(*get_app_data)(void *)); /*Comparison function callback*/
+
+
+/*Application specific data structures*/
+typedef struct student_{
+    char name[32];
+    unsigned int year_of_birth;
+    unsigned int height;
+    unsigned int weight;
+    unsigned int total_marks;
+} student_t;
+
+
+/*Step 2 : Implement list iterator function here*/
+void* list_iterator (void *list_node){
+
+    /*write your code here*/
+
+     dll_node_t *_node = (dll_node_t *)list_node;
+    
+    if( _node == NULL ) return NULL;
+    
+
+    return (void *)_node->right;    
+}
+
+/*Step 3 : implement student comparator function here*/
+
+int student_comparator (void *_studentobj1, void *_studentobj2){
+
+    /*Write your code here*/
+        student_t *_stu1 = (student_t *)_studentobj1;
+        student_t *_stu2 = (student_t *)_studentobj2;
+        
+        if( !_stu1 && !_stu2 )
+            return 0;
+        else if( !_stu1 && _stu2 )
+            return -1;
+        else if( _stu1 && !_stu2 )
+            return -1;
+
+
+        if( strcmp(_stu1->name,_stu2->name) != 0 )
+            return -1;
+
+        if( _stu1->year_of_birth != _stu2->year_of_birth )
+            return -1;
+            
+        if( _stu1->height != _stu2->height )
+            return -1;
+
+        if( _stu1->weight != _stu2->weight )
+            return -1;
+
+        if( _stu1->total_marks != _stu2->total_marks )
+            return -1;
+
+
+        return 0;
+} 
+
+/*Step 4 : implement get_app_data_from_list_node function*/
+void*
+get_app_data_from_list_node(void *list_node){
+
+    /*Write your code here*/
+
+    dll_node_t *_node = (dll_node_t *)list_node;
+    if( _node == NULL )
+        return NULL;
+    
+    return (void *)_node->data;   
+ } 
+
+int
+main(int argc, char **argv){
+
+    /*Student database list 1*/
+    student_t *student1 = (student_t *)calloc(1, sizeof(student_t));
+    strncpy(student1->name, "Abhishek", strlen("Abhishek"));
+    student1->year_of_birth = 2000;
+    student1->height = 167;
+    student1->weight = 80;
+    student1->total_marks = 100;
+
+    student_t *student2 = (student_t *)calloc(1, sizeof(student_t));
+    strncpy(student2->name, "Sagar", strlen("Sagar"));
+    student2->year_of_birth = 2001;
+    student2->height = 170;
+    student2->weight = 82;
+    student2->total_marks = 80;
+
+    student_t *student3 = (student_t *)calloc(1, sizeof(student_t));
+    strncpy(student3->name, "Vineet", strlen("Vineet"));
+    student3->year_of_birth = 2002;
+    student3->height = 161;
+    student3->weight = 62;
+    student3->total_marks = 72;
+
+    student_t *student4 = (student_t *)calloc(1, sizeof(student_t));
+    strncpy(student4->name, "Neeraj", strlen("Neeraj"));
+    student4->year_of_birth = 1998;
+    student4->height = 167;
+    student4->weight = 76;
+    student4->total_marks = 67;
+
+
+    dll_t *student_db1 = get_new_dll();
+    add_data_to_dll(student_db1, student1);
+    add_data_to_dll(student_db1, student2);
+    add_data_to_dll(student_db1, student3);
+    add_data_to_dll(student_db1, student4);
+
+
+    /*Student database list 2*/
+    student_t *student5 = (student_t *)calloc(1, sizeof(student_t));
+    strncpy(student5->name, "Abhishek", strlen("Abhishek"));
+    student5->year_of_birth = 2000;
+    student5->height = 167;
+    student5->weight = 80;
+    student5->total_marks = 90;
+
+    student_t *student6 = (student_t *)calloc(1, sizeof(student_t));
+    strncpy(student6->name, "Sagar", strlen("Sagar"));
+    student6->year_of_birth = 2001;
+    student6->height = 170;
+    student6->weight = 82;
+    student6->total_marks = 80;
+
+    student_t *student7 = (student_t *)calloc(1, sizeof(student_t));
+    strncpy(student7->name, "Vineet", strlen("Vineet"));
+    student7->year_of_birth = 2002;
+    student7->height = 161;
+    student7->weight = 62;
+    student7->total_marks = 72;
+
+    student_t *student8 = (student_t *)calloc(1, sizeof(student_t));
+    strncpy(student8->name, "Neeraj", strlen("Neeraj"));
+    student8->year_of_birth = 1998;
+    student8->height = 167;
+    student8->weight = 76;
+    student8->total_marks = 67;
+
+    dll_t *student_db2 = get_new_dll();
+    add_data_to_dll(student_db2, student5);
+    add_data_to_dll(student_db2, student6);
+    add_data_to_dll(student_db2, student7);
+    add_data_to_dll(student_db2, student8);
+
+    /*Step 6*/
+
+    if(diff((void *)student_db1->head, (void *)student_db2->head, list_iterator, student_comparator, get_app_data_from_list_node) == 0)
+        printf("Data sructures are equal\n");
+    else
+        printf("Data sructures are not equal\n");
+    return 0;
+}
diff --git a/Assignment1/evaluation.o b/Assignment1/evaluation.o
new file mode 100644
index 0000000000000000000000000000000000000000..379eb7600bcffee3e232f7bff111d374a0c04abd
GIT binary patch
literal 9016
zcmbtZeQaCR6~E8UZQM8?&R3hXg}TrWuS?=4?NSOYbrlMxl&S*CC>yxX_KWS-vCH#w
zzeH(A_-GUuWFLs3Oth0GB1WMT8w)~X-Iz$bX{b~abbqbmYh~q+pb4!SNbH<@&$VA}
z?MZAW^1J8!&c{9X-23jk@8!_O%{O`sgDEoD^{gx@l(ESx%6vqy5jKalvu)9l52GUo
zFGNQ-UWkrtyc8Wic!?EjC(-1h570}|(MaH)H-z2rCqZF5QaoR>AKiE!{HCQ}Gc?nz
zSSQ>+{uRV<<4)b=mp~sst8k}eFYreZAKf-BdL4NuIx=+u5ccp%r&c&#%%Em;YY>|0
z(MWL3@04PzR4kT?#bw26sR&6$sI0hBD!QbitE}K6_tSE~)e2LK-qBGe>vDT^_>=U=
z!SU!w@yXX$K*qnp84$TcX=G_%+YnD@3TbOsbfg2EFHA*(XKHb{$S!^k>?Ir8T4KAB
zz+N8jJQ$vzVz-+q^UX+&Eu={BZ5ix51bbda05)`6iS5F;mj^os?&qf1otd09I2Ea}
z93e-7XJxo^5bl_a0c_~{65AE6814+XpP6D?EX&4l=1w6;f^W%iXUanbHndrW1GZ}b
zSW$RYwNtPVuyUuO<%Iwc4qk(B2pWWGxS`9(eG)8A%BeV6o(f>qQ~;}{0@$v*D-L%O
zqD;=1ib)7YQvs}+3SiY#09$1$PC&2|+Eko?a5NRbs;K~0O$D%3reXrZO=wdw0pVyW
zfK@{UR!s%4mrun}s5{o{=*+3W!D|o>L4z=jnGlGhD*%NVW}6@9P*@gyyj?USZ<jcA
z>ld4&WJ9~b#U>39%O*N{&!y9E++aFpuwWMxPSLgsLDRN^)_p}Y%PJ^xd54sL^)kkp
z;lmW_@#5MlQDp2-HL}I4FzfJm<G>5p!~MvUFl#Q}wLYn-6+(bD_;?SXa1$`*@p+LK
zVSJvtCxDm6{$}JMl?+^@X}!0oc<(!NUjW|g6Pm^vp2;~NiSnsN4#DdYCf*v^7_-2Q
zc|F3CPa`j(Cc(>i0pwd@*J{R27Bc=XXhe!DjHW@rMT$nC&Wk&n6q;M!0X`^&79lK_
zLaPu$QfL!GmmHDN?(KjGv%!%WwZ_ZPjDu`o0p&%AClEu9@ndkUL$$y}q4_TnL*LVA
zSMrr%J#$6a4^Sm8(&q<Y-U2`7X%X<}pl@Yuh}3j>8qsL32V9N<BQ7!;AFs!b`cQ@S
z5f|nMh}|jrK@RD0SVTz1cnxr(=68x5y<?9ZlHy#{c*hPOf?$ko56lM9Gj^Adc967H
zNGXz{Ldua85z?M|9F=!$QigdzD7|ARr1&t26H<JP#G_LDK8a6D@fiyB<RQi{LP{KG
zTHJ}oCQ(+*6KR=jU~spp!EL%a4xmbZi&(p!v9v7BGLA)4^eHjM_;bp8*+TLbm07k@
zN^<ba+hk$VVz^%?X$PEEfQ-&sv{e)$#uyiYIu}q_;d(_2-cXnnGdR1s75G)m+j#9F
z<2wHu|IMwQ4yfZ|=J#Lk_cp>ZXh5Z3>aKw)=1t7M$cKKjxb9aw$7Kw+N~_^*^!tVP
zqJRM|vwMv7ohsh4&YN4;b|PHYZlHjypDbiLh&CH7wULhdg<*ZOv81up?_D^5A;N*V
zj5R<$kX9q547X>~QZcN6VaSlpi$D&8O^dsC)psk5m$j8Ne2u@HS9=MD(v)*KAaa>g
zO$qV3u*C4A?Lu&Pac`L=5SX`MiE-FkZUo*ijL#bzumKQHt-vgVB~m7jvCz{brnZa;
z4jp8_9=?>#mKgv9+Y4`bgx5aAgUnN7IJ|x@H->qnkGFj`%>57XHUSrT;91@&E!u?8
zQ4*FM<DHv$!zS*3fw$elTlVnf4);66UtNU{DLeojZs*;7ycyCM=7A!w-@`pczMz+f
zKI84aFz1{26{q=}<Hz~@<2>|Y3468z_S%2L=Do!EyS^~~@sO{t6lh%qr>`FT#d7fL
zAb8N>K8M%(KH#%&@wM^#4`G;|Suka>f>TUdIVT_A*~=1UHk(hdY^LDEa`~ji3Yh~|
z%waC0K9;ox9cJ381WUpLo9(qSskFnKykll#L#Dl}!1i0F9m@~K;u+gXvtq80N#(3$
zFp)NG5vrHj!l#hV+fJ~g$7f<%M!RXtw%|bT>R@kQPhZc9VE2$y%vtMFR?f0B2@p*?
zkzTj&n*Q$oRl)95uzS!f?9V0Ac0QLc7P^bMy_sCH+cD!=tH9()viV$UW>;o18N(68
zoO~>q%`*52Qy6dBGLwu710r#~is@6#%JSead9wS4V)_-cnu+c&&q4K($Peu{ZPUry
zY{<;yz|T$$?Pkf$;GoOZ)yFE9Gl#5l&Vnmta1BdYFoV`!F)*CHK7p9KcgrCU+WDba
zd75E1_lO8gP6>7-l0`;Ln@SW`M0qY1n2eW76HCTnh2Z+hIF=kxIGrD|!f9AZxwvJg
z!Z%ojT~2;?cylIK+!woje<8Nj&Zoi~3K)6_mLjwEnAxJ~Wb(P51pDgl;bOrKXEX6|
zDv=1oB8l~{>ds<k-KktL+}jt<<Pup}^h_8kVMeDj1Xvh7X_%5^(i)Tu1Q(2*$)$i{
zHw_G28w}lG#WQA()@*n0s;?0X8=E+(Kx-VhjT!p_#{BwP-;=NlE&vRFNaAU@p)v4?
zXP{wL0t^5{-C9%vi3hRLdp;2csQ<Rm(qmrf<I;aI=<X-IIO8b&#$m5_*ei`lU#Y>3
zx`uuFWhI@r;+G28#Ni21iM;Y$b(zX5kE#`LcobG3FKeiPV!v<<&<K$hSDvEAfMMMb
zSF$?fgaHr0Pp5tW(7sbVxynZ>d_zY(Lby6deiQIYaqg{x@2r9!sDdA=g3r8lX5NSD
zZguT7w9VjVQEh7w+Yvn%+?&c}yC-f{yNgZ%GGh$C5h2yU4`=ZU{6YluEvggZI5!Ia
zSrz<J75pYTGU#!}TzHc!{)7w1c~SkoRt0~n3jVh$__PamkE@@~LwcUWRq(S_@C6tE
z2pjjfR=RNaxNfY1Z?A%9tKi=u9EXQ5*Q#zuTzH)e|DFrS*F<Iij4OV#3;(Ih9*3^%
zkGt&gy-(q<X!hcD2lTI3vBy0W33GJsN@@o|9AC7bf*+E2$AlJf^zDNml6ZT8R^bAK
z%RFLmnbHyv$a2Eb-hBYZ{RIhe?DutA-`61sr0}&;WKn7ruJYNY;d@Blso`}LU+Gnx
zI!g9I&Ay%Nf2iT72tTIbSCagahF>80*BahQ{r+CVe?sy9sNr#v&uX}Oru{|3*HfJH
z8oq-1{kw)Y5&lmNzlw16;8S%=QGE3rQ1~*kUqX6?ze;kShTlQ`seG0F6NGQp>^Bg;
zUBlJ-P<g31^T@8C+5ed2KWO;BDgHk+{9Tg2&~SDCbkMj}zfY0fN(~<)d>!E^BCDR8
zcWCyjDW8OfbCPWhUrg~2Yj`)|-_`Jb!pAinKT{z+ui<M+epSQOJe|_;Z4~ES4ZoN0
zk2D<LtC2p_aQO)d_I!FSs5*a4_VWlw5na`~?A7em`E$L7zlWUyZPD-tDE?hq{E#$f
zdCi_+c2L8YkYZHBcN6|24S%2dozQT#K3*nVjaT*ire?3k`)3VT<5hby){`C`B9uC_
z>G7|kj?mr*zx5<9)$sdBUasNKki1I6pCfsVhW~<O{Fe=q>i4%&WCPSHe2QeXA1M3`
z;kRn`YTv|jDw00lpg`rC!gZx6LJVT~Q|n=ehO2dWSi{x*&Uy;_hv5AjTE~`cT5-0O
zHG3RupTl~@2Zo+_p}>0VycC2sX~m1FSSB}^2OGhg@wjd60W)+a$To8+c>i}}@ET|-
z7wAv12*X=4$Z$9oub@5f4+g6TK0|aD95b<tf>`O;ppEa{|1Sk00M=ZsLlrMVjQ;%%
zZQV2<1YEZfHwgSWI=~#ENrMlSq90tdNcasA3D+&gq}u}_K@ILhk^-UC`^WEw81sMi
z@1>ZOCP<Q0|NRP}R_`D03mrq#0m}b<Eiv5|@3%_z+d&7)4w@LOAF_J=HUXx`1c)sa
z{~KZKZcV9)?4BzAhw;V*S|OX#RrkLOG?nt-hYJHp`D6Z=lAb^AQ+iB**a_<YtftgN
zmId2N{ZCN;(-;g0`^Wb`z5j!NVN8`Lu!0`Mmkgk|wlGxxsyzZWmHa=TPXO<UDCLXt
zQ|;4L{NKcvE1;mbmM_XrwZ}lE__7saACbQsLteLig)nWH>;m~8MJE@j`YGt=z*MUL
z)A(TnXotAU`Zoiw{MG%B`RIM4%aH(H8B^zde2!LHKZt3!7`m~owEsLLr1C`{Kju`)
O{}SbYvg|52-Tyyx1fnVc

literal 0
HcmV?d00001

diff --git a/Assignment1/exeapp b/Assignment1/exeapp
new file mode 100755
index 0000000000000000000000000000000000000000..4abbafdb72a62c58b45b911b219a24650cf199dd
GIT binary patch
literal 21072
zcmeHPeQ;dWb-(ZJUhPV&kCiOjk^y@S1`EfMEZG=4U|3_ztc?wdKd7AvS+BG!X^FIJ
zcHjDgLhV$LL=mLcG?UQ89Zb?GOd1nsnznApq#`63+LYR)18$SFo&;t@oKTZM<0cK;
z-?{gm)!S!@ndXm7{@AP0JKyJ?d(M6LeeHXPd$w+}ElY6oiCY9w`@)(NHG=SFg8)Ru
z8c~PswPJ~=0_|5kEstsdscz@&au_sxA0XMa5HbV2QnLj^j*uYP&DK6a0iiJzW*lTE
zNnmI%+-3q}$nsKu5i&-LsBH;0oAEJp+fgWI+O__fb>(okvD<4P+Yw22=Z)QYV^@L{
z5XlYXd{R#6e~rnf7e*kX7ExOvymq^dofmF2`V6TLYCB$clD|!Vy~gh5h;k#m@I#s{
z7;=9ffSoC=(RgpbW!`T3o2?EjO#T^~w2IE*bl>V#ox{oY;dG{Ou>Ihg)$OZSb>y=h
z-Kt}Xi~68Bb^D#WgndLz5|8Z(Z^l2RmE`~WzJF`|-b=qseCYYZ^63*_NM|32|A>8%
z4e3xLeV!6T6Hc`v9X<Y!0-LVi+0;uTiZRQEY?@|}-3?x320ryOlm60K_#LzGbKpnt
z?`;%)#LEQTg8!>$;ER0)Cokf0l%qeMcM>@#K9Wdh!0A7jh!3PQiQ)A9Dbb%89?tfQ
zyp!u6*(XSuO0`<tzIF3$8{*v^-5ocS@Rh4XeDlt2@nkBO8cgS%RBq?C4a3<?YG<Nv
zI0esxBiW4UE3Q>%R7A8k>f%#>mcpn`wzvTjo_~b}>1wL#t%motiO--Uwz$KLmDdH{
zAA1|M;GEg-nIAU%NL0(2&-5g9fJXJE8ghHV#izN%?Tm}B=arV6bMXVL40ztf=f0IV
zs+CCBEFp>!bn$7Pa|=f`M*3<!W<dp3GEm7tB?FZVR5DP>KqUi}4E#<q5F7nzFg7l~
z(<wyk;Yr6Xo{5cqJNR6w@8S*r2vPCc?_%4qC<=_|A(FpwzKC}1w}_@w&Nt2|`s+l~
zspcD#ioPH8z)>=w*7dW^V`o1c8~agg^tFq<JA1k&yIzbvx~?7u#krkOeS4szVbMcM
zm->V3qu|CKmE<S3_L4If;now5aI1^w8x|cQ<>w59{s)x)4O<9Y|88vTV(i&BZ;d^B
z$rrPpkDYzjX@-Lz;<|+#1dHbf8WwGww*N)L!e1R(R|i{Bc;Bwr=(?}d6;5pIb*DBq
zzV1yBQ`ciyQ%P)|m#>4i?m^$B{>lE00}$?lO>FGJsn~eWRBWv0Qf&0WOQH}sMZsP`
z%E1|rhVOY!>5cw0qIAa!=S%wIJ?CL}QQI{FToi>GW&XzBQAo<4<~uc~DAjK~&U~k&
zulOG){`jtos@JhsVq>SLcD`FIV*CMRcp*)a@!kl)#qnrl?YCIas|8E6V9B)LMlER5
zg0^YFLM>RX1<R)eQpNtF9`J0536OPcT<E;)!0a3vd+=CntZ?+3D=>(Epm{d+iQg29
zNR3YIGwb_?()pp(M`B|wFrGRcjhw;7g+`Y=sYXuRw%!uDJPFk0Z;kdxsXu>O>_`kI
zo{#!-ii$?gYG>z9N0)p_djQ(Dy@W0&zb<DN{#ONe4(8`hi@VdA)WGSeKjkPo8hKf}
zI|p}9Xdgh^ZYiP5W99CSX?JH}e&)2eGnLAbyTrYUjz(V6?#{rS87k1Wt=b*X<r{#i
z#82(V<r%W}0ww}w?uD412;;;a-$jFG)<MmpAuubYSri7dwu9vw_b+~}#yts*NnMJ`
z=~4jY_<(XLfG+=F`EXBYFQ?$;R9Pub!I>!qP%Z^fE(K6;DfVh-C*ka*rxYjQ&XfWu
zmjWo40;snXjoRH)aQBp_6i>mODFsj-Do`#3P**7~U>c(o$B}o+*Ktz{y4eF34W3y)
zBhB$$Gz4b-yJk@s%sQ=DAjemLiwcXakIGNe%z1R~F%|V$VD~EQ^c1aa4^I{vv8LKJ
zaF5mCx?dHG7aG8*F^sujsA&@$zvq(PXK82Lja3TuFHFY95a!snlUv7nC=l?}?g&0s
zt<eWx5O6>G;H2P{=@&F3iLX|sNm|L&%JhBW(@HnK>nQ|Md^tAu9Ox+*{VmWZV`Kjj
z8+)~Q21`~(TRx#J-I_f#W8JQLFkg4!p9I_BgI2!c+0jcyti#m(g}CVpV^MvpL6C<M
zgGMtYoB+UiQTUXi3iXQOHFAMg(M<NNSG(!#A$j3%(v1_ngnj3d+FLH6|4XscV5>Bk
zOhY$PIvlvWH%a?Aw7=PcjrMh@%vV(1ozZ@yVRnomosW%$^>FFPS7<UrzXZ0b^o5ly
zrK65ohH=Cg>m?)5yP((`^cubR97Rs&5M^f#)NQ3zGEm7tB?FZVR5DP>!0&4Y=y}z~
zgp-KmbA^7VkW1wwiCij@y04HJo=K3&I!1^q-z$7K?Z&`x&M02{uVV2p0GC`W7QYL)
z3eW+(>aAk&HNYM~KTcCu|GZdS0(cMLM!=uEQ!EYxw*9hL{50TBz^?()vr}r;{o93g
zFl=2>8weh?0%79QZvsxCzpF{Xw3+o059Fl32KrIbtq*UiZ`sliIuJY}Ze4KGvXx7e
z8?xVs|6b^+GbqwUBU^eF-G%YA5o3LQ_+$2lx~hHz1d`+r;D0UTZvmF%_D_`p$&cZ`
z2IF7qmiK9UitiivZ-o3&Tv3(mdq#b}QJ+=<oAh48|Ngg&#aob{GQCw+Nss!gh5QlZ
zbvf{o-k???`Etk~gZ!&*x&7sm4`NqZB?FZVR5DP>KqUi}3{)~u$v`Col??p;XMle{
z$iEk)O9g85n?!208kByZSZC;sbUzubRRh7lOT5C+d`+~#(ER&Ex}KoM@^{`XW{Eyd
z*D`4Q8^7azP4jOJUodjIcBJ-s4MfO56ONc`Xa>eiOqt&!;*p7JF$4KJFktBU21ZTC
z%s*lR<G3e{UbTVTKc1PW@qn#V@z_++y~Z9-5fsgN#$}+QZ#MG(F*L_*-2cu2|9;%t
z@oM#mK!{BS-fbZ3MWPzJeZz+LN7^=~`qGI^q>Fw~yP~~o)%6Aybg8LJp%c2t{9N^)
zP1)HUL#_W~WJT*=H&08{r7bJDpw?fDq-y=7sp}72I&Sno;aLhxDc92TlB>Fnc&5mL
zpG5guY+oOA{2dsFEklG0e;YP-)%+wt&_75-KoMb47nJnNfWVK58T1hzd<AZTcFmsv
z_rFQ}P$S_8C5=sh?r+$&z5?MiPkpb<|1yDKU=1YoewofVpky8tK!$)7+(9aKfPUre
z^9R-`X4Njml-~y>FA{E5eF&gI;laR4@WX`90n$jFEE4jU0KwP6SYb5`0Qeuq#tPT?
z0EE8>8>_MD6@ZBU2)0&}B9{0mbJiS1wE5Q((X5E&B0!Jzthv4xc&JX3w}AE6U>zfr
z5~w$dJV`vlgnR<q8WJm>O0@hN;*sr(q*t;P)!zfpp0C`#Mk2M*HlK#5>5E|6O^W?%
zpmRhsEouJcc0DQ0w_$P|h}wwiKB&lJwbW5Ji6}p6BSQB8y<7G3XH5{Jsrxa2)-gY(
zQ&l_AyH$+7iAN4sohAMGB=JogIc)z1(mmm7koLrGy9&a+hU&E&Kn)ryW<LNbW2mV8
zCaC?jG%DZ3slzs<@{g3zH*xZ?y%^-fhJ5O<y$s|dhCF`Q{v60ZHRNN5?O%cXoN;yZ
zu#guJlB7z{rR-W;R9bUpa7!ViW*yr`gQG{tTdtv$QTYD^>P|Ix?TH}~+5&Q^q@;b+
z?APj6m$H76tbvK8i;Q&@9W$1$)KssX0JW@HCuYe03S7O<P<zF^Dk?&2fOL7sq+O1h
zbxZ}-dZlrzg1V}Sb|?x;Y=<Y>#XkrbP`mhNl${XX#pGpZSb8T5>YdEeI~f4&WR~8^
zEWMLidMC3iwUb%4+R3VeplJ_-AKJNU)NBu0bXfIvXC1o+8aBNV6s%LbEfsbF$ZA8P
zupy8&4L3s3H-W;^U_zl@MWV3RL0W61j~(`{1Q}Mg_C(BgE2u_8MST%aa}2fHx0a}d
z)TuquE2_HTkpBI|5t6o&f~%sqsW&As(wjjGno^Y2DZrr0>Ysy4&Aa4Ipev~sPTz+i
zwrSmzAwq>sHLRMy7u%pst7bsqVNtCYO8<|+GmEBFi)PIjacIp9H4=)nq_FXuCG$SQ
z&64?-z)dwx#cE7Zxk73I_0)EzqMBNU>c~4542qq0)vC_{Q5#W9%MTWauK^r2$DFSM
zr)C|y7s_?X;bCaB5{_M`ei_nW%~_&SGSM681vy_0Zel3V1LA5;>=nLG!AAovUskn6
z)|_BE)={&Lg_ZA6t@e#MZ%MIv4*FRoeD&{NY~2)E8`?a_#<_}b38v32AzwX4Qb)p&
zmaW10lxz^8#X+*Gl3u&OJeM-6HOKPRheFDFaoB=Mb%%9pEBjm8x_Qpct;DXGYY{<c
z$Y|(rh}&p21)?nvD8<@F>)QG`A>X1a77;s)9M&NogjH`s4k8QJsbPgJOS^1b47w9K
zP43>g?>TgC)?AXvwV~;_=9bt<&2%jHt61jECZuFfC(ynuOTNqU?bn5HrFJ?Yfy;*+
zoE~en9(~QsvFN0gMWf2O*q*MZuT)QedG(~Jo>JE3L&d4^f$0G(Zqzd-czKi@+H|m7
z+t5vAS+0Gr;OmgSAkROVoAoN6W<nC9!EHW0U9iR>%raB)67~y;bG}VfBFp-9eH{TX
z=_My1i*WQ2>g6iz9m2L2*$q|dOiyj-OiTPB{;h{d`Y3JWb)wqlV-3z+WYfoF;2{|i
zw%>AO?Ez_x%4oN2erHsM9+J(9U6A3&WvkX`RzypQxb_Lzx<%G)k)bck<~wB5e!0w%
zA;;j?%!0QuKa39d$o6j8h%iQFxFBoyOS>Si?2>Ko$hpBzDYwY0UX=4roRC+XkZn(w
zc#qG(d*;1(3%(-dtHDnClWoE7lB0Dq82$g9KRxaICOD5cGU&)a@HJU|N3dDezK&tq
zRVdjrC<0Y<8I@(Gic)cPC2e&;R~vaPs>TOeU&xYm!Dr>dKbF-G$tF{xdc>@&(o~Sk
zj>~yJm!Y4_>aWYDJ7n`0Fxok?5s@?mZ<Z~4<lF<Guk`H?D)TBwR#*Az94<0E)EDH!
zlDqo-9R5=#{PnYifBA%z>IkYfo(U=IF)Cj67s#fE5M8INJt3_-Wcx}Pcw5#X1ly5U
z1Na;nIWAkE(E5yQc}CWLMFt!>XO9e@kc|gq>j^pU8QB0n%=g%MGtt63jD=(><7E5p
z?JB(?iMJ)=j&O;(#c*oC5sBPjzc`Re4-PrP$vTN)yl0vFNM0ODC35lXK)f%VbB07A
zlTQz3QprgFP$H+ibcvj@$q!|7PNXEKOPL|<4X?IFHgw%+E)^r~BTgZcS~r-=q;lzg
zkcnLX&^rBoZKQoL(ms&LAIkI(<+7P<A>Ure97t!9?GC-0nHPy<GM>ca>bR4Q)4>t{
z@k};JLmEmYl6V1BjTofCx)|wZWF;dvFtVDF8wFki9gL_=*+|%Je|BVFBA0NoIicP{
zHSe1y(*px8QyROmSS2!vk<@gU3M)z1h{2Q-&!i5hu~1FA6(_N8pC08vE<1u(U-MAH
zAgM<Cl?S1-?dmAbJ;sxLr7;6Xb;&%9w_H`&xop-!$*}DfPHJRdS6PRGa@(Z@-3sp(
z1L+)huab>mRV<xD*^yM|5T;Y6FO?hY+?dLL#L4dK+)A%Y$9Ejc$9r?x!Or!0nlK}n
zg(9^-F<eME>1?K>Uvw7oIeN#sbFja^6UC3OUS;029?TRvySh8mnf_taQY$in2s(x^
z(qu9<pb@xGNG_cj1VWX7chc*pb!65?tBhZ~RrD%UgJD7PfZC67Eo>BU5S>wfA^5gv
z5XZguO$`5xhriPB`TiV8)iz^mi3Or9s%f<f0^Ozfa|PdT(^CDL1L~LW_c8wyO24^u
z|Bm@j0-0&NbYeRbpO)#F__O8VS?F81`VL<W#M5T-^Doe`#601>FLh4YHkG~$z^>?8
z*1}ujeBY1xbS_}7XqlzpLd9>m?4)`b_>nSAO+2Fbt)eAbF5G1NcrSeSD1NyvQFN*v
z#$8mdBWv78`gU0GeOBfln8nX0jUR73pPfbjOW;S?sSEx+_>Fd}h(ujXpwBBm4VPWi
z(A8KY{@9t{n9+TsFy`k9kDs3yKYT{jX7rC5K7U7qr^O}X$D1ENE{&QnpS|~9s==rD
zz4~*(kC?vPpwsyA-sZRi{HxuH1|J}OyOsu5)`pEAKIbUinB38ybGkaR_)I{eFCBLh
zg8~e!+<M(9eNrIqjKurtqXP8tf@C&6IGpXnF*S)pM?Rh?929gY8BRH=WXFn`HR$68
z>3AZSOB{-0`OF;>134T^;>p6u$RU`xs5ms8GS#xRwro+1$2V<XzpW?UbLYl5zHYE_
z&z<YHZQcNXI84WTVn!O<xLw3=-+I?=>$k@5+O%m$&(8SH^|x*9fra-|3{n2Z0=}zI
zb~t;FZ!FAkJf-hElw8s08saHB7zvdIbM{g$*M~^;O$Zzk=)(^ldHHu7;>mnAK9tBL
z@r?)XX+(VUT{!wC)0uc7pGu<ZOwx1QjK}-(dFbE+6#CE~kK?NmoJAVyjNgc$gv@p{
zFaLx^dF)hBbubg6BY$WFXFq^WPQxL_aQsi@_K6PsC@<B4<7UUcTy|e7=Nxje`U+`$
z#3Y?Gto65T#<|p>Q0ha8{E+BK9?GB#4V|2p>`&$LI8c`namaG1;RG2NY~QdWI#jG3
zKsyGrAf41fY-#dBDXVJOks317btnlZOlea+Z?y&E=piwZ?nn1ohdd)VnhPDMf#|@V
zqs}KflBvGJAWRaOLF{IROlJnNj3@f~a;g1H;X^Jd#*slriH*YM%69+XnxK21SmJO_
zpj(SMk6_5p%Zym*GEVRs{0H#Q_G^qi!w6*V7IYK9SL5GpzuVX|T;kE^^_|&t9^$s=
z^B{&1Ry5FS{|DgzH=cQM{QMk{A@^?{$C<}D(@qmWapR{netu5KP@f;@7%9&@e%w}2
zEsZS=xzxW2@VJ4W*J`CL`EWP7(@4+s*q)!`G30X%j-T}y{t@iy86ngBoRHxP(;4O1
z9lv1<x<^5wvi%YB9FgIqQRM!;<NvI&zs>0Jb5Djbmp$doYySjz6c_t19T&~<(cA+y
zUUaM_0?0A^yX_;!j$zcT44e<U44?Ga?==F3951_Jn&C;0J)eItq<0A2jr(QZ-vV*R
z&*y6l>H5Ik%(N=8z5$Hvxqc#IL<YX!kPN)`--f_#f3vY;NY5bL&1?TMgl_xCB3hdv
zJ$!OE&KvW700cLY)jmW#{v7~+Kg+AnG{Y&_G`Q^fy5(Fud7GYZnwqBB{%r_o?wMt)
zbbV0z9-4`t%gA<I$G?ItsjxkN7iqE+Otdx)N?W#P_!~&v_I$me-kOALMafblY{!ru
z{JHJ<{Jq5(a-8gj?U<(DZWE8==kwk+WAD|czTB<R^zV(6?H9R~fwMis1;*Z^CT=$l
zk9q`b$L#B8v47Rrzgk*Yw1wCHhFR>NzESJHRoby;w%;&|{o`iGTgQnt0ekzu%h-GK
z_k(rX;GS9fXFv2bl5ns6+Niewq6Vcc+qt2q3#EHLs!e*$4u1_udLYL0fscQ*K6!?y
g3|G+eeYE>L&bePLrE9;L?Vq?^YtZ$ryLm|Qf7QSVM*si-

literal 0
HcmV?d00001

diff --git a/Assignment1/readme b/Assignment1/readme
new file mode 100644
index 0000000..a699d0e
--- /dev/null
+++ b/Assignment1/readme
@@ -0,0 +1,55 @@
+In this assignment, We will write a generic diff function diff() which can tell whether the two similar Data structures are clones of each other or not. Two similar Data structures could be two linked list, two trees or anything.  diff() should be generic and should work for all data structures.
+
+Instructions :
+Create two new Linked lists : list1 and list2. See evaluation.c file, in main(), i have created two lists for you already called student_db1 and student_db2.
+list1 and list2 both holds the records of type student_t. student_t is defined as :
+
+typedef struct student_{
+    char name[32];
+    unsigned int year_of_birth;
+    unsigned int height;
+    unsigned int weight;
+    unsigned int total_marks;
+} student_t;
+
+
+Step 1 (Done): Create two linked list and add some records in both list. I have done it for you in evaluation.c file. I have used library dll.h/.c  which you have already created so far.
+
+
+Step 2 : Now write an iterator function called "void* list_iterator (void *list_node)" in evaluation.c file. which takes an input a pointer to node of a linked list, and return the pointer to next node. Signature of function should be generic as below. Handle NULL cases.
+    Signature : void* list_iterator (void *list_node);
+
+
+
+Step 3 : Write a comparator function called "int student_comparator (void *_studentobj1, void *_studentobj2)" in evaluation.c file which takes an input the pointer to objects of type student_t and return 0 if two objects are equal , otherwise -1. The signature of function should be generic as below :
+    Signature : int student_comparator (void *studentobj1, void *studentobj2);
+
+
+
+Step 4 : Write a function called "void * get_app_data_from_list_node(void *list_node)" in file evaluation.c which takes an input the pointer to node of linked list and return the object to data held by the node of the linked list.
+    Signature : void *get_app_data_from_list_node(void *list_node);
+
+
+Step 5 : Now write a diff function in diff.c file. Signature of the function should be generic as below :
+
+    int  /*return 0 if two Data structures are equal, else -1*/
+    diff (void *root1,    /*pointer to starting node of list 1*/
+          void *root2,    /*pointer to starting node of list 2*/
+          void *(*iterator(void *)),        /*Iterator function callback*/
+          int comparator(void *, void *),   /*Comparison function callback*/
+          void *(*get_app_data(void *)));   /*get application data function callback*/
+
+
+
+Step 6 : you should call the diff() as follows in evaluation.c file :
+
+if(diff (first_node1, first_node2, list_iterator, student_comparator, get_app_data_from_list_node) == 0)
+    printf("Data structures are equal\n");
+else
+    printf("Data structures are not equal\n");
+
+
+Step 7 : Compile and execute the final executable. Your output should be "Data structures are equal".
+Step 8 : Modify the Student list as per your convinience and verify that you get appropriate output.
+
+Step 9 : Repeat the above exercise for trees. You should NOT modify diff() that you have written in step 5, it should work for tree data structures as well.