-
-
Notifications
You must be signed in to change notification settings - Fork 44.1k
State of Adv. Data Structures/Algos in Beta #12757
Copy link
Copy link
Closed
Description
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.
Reactions are currently unavailable
Metadata
Metadata
Assignees
Labels
No labels