State of Adv. Data Structures/Algos in Beta

This Issue is for tracking improvements to the Advanced Algorithms and Data Structures Section in Beta

The original draft of all of these challenges can be found here.

---

Currently the following needs to be done:

Tests:

• Review tests for Sets challenges from ‘union’ challenge to end and verify solutions pass.
• Review all tests for Linked List section and verify solutions pass.
• Review/Revise Circular Queue Challenge and verify solutions.
• Review tests for Graphs DFS & BFS / verify solutions.

Formatting:

• Review all challenges and ensure they are in the correct format, i.e. <code> tags, <blockquote> tags for code examples, etc. for the challenge content, instructions, and tests (many challenges need this).
• Review all challenges for any modifications to content.
• Standardize langauge.
• Review seed code to avoid linting errors when code is seeded.
• The GIFs in the Graph challenges may need some revision.
• The seed code for some challenges is extremely verbose.

---

What Has Been Done:

• Challenge sequence has been re-arranged and repeated challenges have been removed.
• Moved all sorting algorithms to adv. algorithms section and verified that the tests work. A note on these: currently the tests are only verifying the sorting behavior, not in any way verifying that the intended sorting method was implemented correctly. Writing tests to evaluate this is certainly open for discussion here.
• Solution code correctly passes the tests for all of the following: Typed Arrays, Maps, and Trees.

---

Notes:

• Currently trying to progress to the next challenge after passing the last challenge in the curriculum produces erroneous behavior.
• There’s still space for more advanced algorithms to be added! For instance, recursion, dynamic programming, or generally just some more difficult algorithm challenges would be interesting to add here for campers to work on.

[bonham000]

Ok! By the way, when my PR is merged that challenge seed file is going to look totally different so it may be hard to start a contribution to it right now before it gets merged!

[bonham000]

I’m not exactly assigning but I think anyone wanting to work on these challenges should discuss it here so we don’t get in each other’s way! Currently, I’m been waiting on my last PR to be merged before I continue working on these.

But yes it would be great if you want to try to verify the Linked List solutions are working. I found a lot of problems with some of the other challenge tests/solutions so it’s possible that there may be many issues with these as well.