rohitdwivedula / cs-f211-dsa-2020-21

Repository of problems and solutions of labsheets used for Data Structures and Algorithms (CS F211) in Semester 2, 2020-21 at BITS Pilani - Hyderabad Campus.

CS F211 Data Structures and Algorithms (BITS Pilani - Hyderabad Campus)

This repository contains the problems, solution approaches & explanations and (for some problems) psueodocode or C code to solve the problem. In general, this repository will be updated with the latest labsheet around 5-7 days after the last lab evaluation on that labsheet is complete. Directories a0, a1, ... contain the solutions for the respective labsheets. A README/PDF file will be included in each of these, with the solution explanations for (atleast) some of the problems.

Contribution Guidelines

When submitting a pull request please make sure your file name is in the format (Problem Number)_(Your name).c. Since we'll be getting many solutions for each problem, this helps us keep track of each one and also people know who's code it is when they look at it. Please make sure the Problem number is first so that all the codes for one question will be together in the repo (The repo keeps files in alphabetical order)

Ex: F_pranav_reddy.c or F_pranavreddy.c

Please make sure that your code passes all possible test cases to the best of your ability. Refrain from posting solutions that you know are wrong. Also make sure that you are putting the solution in the correct assignment folder to avoid future confusion. We are currently accepting PRs for Assignments 1-8 only. If a certain question already has answers, please try to add another solution only if you believe your approach is significantly different/unique/more understandable.

Solution Availability

C code for these questions is currently available:

Assignment	A	B	C	D	E	F	G	H	I	J
a0	✔️	➖	➖	➖	➖	➖	➖	➖	➖	➖
a1	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️
a2	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️
a3	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️
a4	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️
a5	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️	❔
a6	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️
a7	✔️	✔️	✔️	✔️	✔️	✔️	✔️	✔️	❔	✔️
a8	✔️	❔	❔	✔️	❔	❔	❔	✔️	❔	❔
a9	✔️	✔️	✔️	✔️	✔️	❔	✔️	❔	✔️	✔️
a10	❔	❔	❔	❔	❔	❔	❔	❔	❔	❔

If a problem doesn't have a solution so far (cross), or you feel that you can improve the current solution, please feel free to either (1) raise an issue (2) start a pull request with your changes or (3) contact a TA.

Contributors

Your name will be listed here if you contribute a solution.

Prakhar Agarwal (PrAkHaR-BitsPilani)

       a1: {A, D, E, F, H}
       a2: {A, E, F, H, I}
       a3: {A, C, D, J}
       a4: {C, E, G, H, I}

Subienay Ganesh (SubsTheTechnomancer)

       a1: {A, D, E, F, H}
       a2: {A, B, C, F}

Saloni Singh (saloni-singh14)

       a2: {B, C, D}

Aditya Chopra (adichopra11)

       a2: {B, H, I}

Chandra Vamsi (tvcv901)

       a2: {B, E, H}
       a3: {C}

Kevin Biju (heavycrystal)

       a2: {G}
       a3: {E}
       a4: {C, D, I}

Omkar Pitale (CyberKnight1803)

       a3: {A, B, D, E, F, G, H, I, J}

Prathmesh Srivastava (prathonit)

       a3: {A, B, C, E, F}
       a4: {A, C, H}

Arjav Garg (arjav2002)

       a4: {A, B, C, D, E, F, G, H, I, J}

Jay Patel (pjay20301)

       a4: {D, E, G, I}
       a5: {A, B, C, D, E, F, G, H, I}

Eva Tiwari (evatiwari)

       a5: {F, I}
       a6: {A, E, I}
       a7: {A, B, C, E, G, H, J}

Ruban SriramBabu (S-Ruban)

       a6: {A, B, C, D, E, F, G, H, I, J}

Neil Mehta (neilmehta31)

       a6: {C_v1, C_v2}

Pavan Kumar Reddy (PavanReddy28)

       a6: {C, E}

Vraj Gandhi (Victor-Titan)

       a7: {A, B, C, D, E}

Hriday G (the-hyp0cr1t3)

       a1: {H, J}
       a3: {H}
       a4: {B, C, F}
       a5: {C, E}
       a6: {H}
       a7: {E, F}
       a8: {A, D, H}
       a9: {A, B, C, D, E, G, I, J}