Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Leave Divide and Conquer in Algo Strategies, remove Dynamic Programming, add Linked Lists #54

Open
tildeee opened this issue Aug 3, 2021 · 2 comments

Comments

@tildeee
Copy link
Collaborator

tildeee commented Aug 3, 2021

For C16, it would be better to bring back Linked Lists, remove Dynamic Programming.

Divide and Conquer probably seems reasonable to keep?

@CheezItMan @anselrognlie

@CheezItMan
Copy link
Collaborator

I like it, especially as divide & conquer ties in with binary search and mergesort.

@anselrognlie
Copy link
Contributor

100% agree! Dynamic Programming is super interesting, but not necessary for junior devs. Linked lists are much more likely to be encountered in interview questions, and serve as a foundation for thinking about trees and graphs.

In some respects, Divide and Conquer is even a bit overkill (as aside from the canonical binary search (and variants) and merge/quick sort how many divide and conquer algorithms can any of us actually name???). It's useful to formalize the concept, in that we already talked about binary search and merge sort, and gives the reader a bit more programming vocabulary.

Maybe it would better be included as a follow on to the recursive lesson as additional reading? The current Divide and Conquer lesson has no questions (other than key take-aways) and the problem set was focused on Dynamic Programming, so simply merging this in with the recursion lesson wouldn't add additional work (other than the reading) and would also make the callout about revisiting merge sort in recursion accurate.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants