@@ -771,7 +771,7 @@ if you can identify the runtime complexity of different algorithms. It's a super
771
771
- ### Binary search trees: BSTs
772
772
- [ ] [ Binary Search Tree Review (video)] ( https://www.youtube.com/watch?v=x6At0nzX92o&index=1&list=PLA5Lqm4uh9Bbq-E0ZnqTIa8LRaL77ica6 )
773
773
- [ ] [ Introduction (video)] ( https://www.coursera.org/learn/data-structures/lecture/E7cXP/introduction )
774
- - [ ] [ MIT (video)] ( https://www.youtube.com/watch?v=9Jry5-82I68 )
774
+ - [ ] [ MIT (video)] ( https://www.youtube.com/watch?v=76dhtgZt38A&ab_channel=MITOpenCourseWare )
775
775
- C/C++:
776
776
- [ ] [ Binary search tree - Implementation in C/C++ (video)] ( https://www.youtube.com/watch?v=COZK7NATh4k&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P&index=28 )
777
777
- [ ] [ BST implementation - memory allocation in stack and heap (video)] ( https://www.youtube.com/watch?v=hWokyBoo0aI&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P&index=29 )
@@ -914,8 +914,8 @@ Graphs can be used to represent many problems in computer science, so this secti
914
914
- When asked a question, look for a graph-based solution first, then move on if none
915
915
916
916
- [ ] MIT(videos):
917
- - [ ] [ Breadth-First Search] ( https://www.youtube.com/watch?v=s-CYnVz-uh4&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&index=13 )
918
- - [ ] [ Depth-First Search] ( https://www.youtube.com/watch?v=AfSk24UTFS8&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&index=14 )
917
+ - [ ] [ Breadth-First Search] ( https://www.youtube.com/watch?v=oFVYVzlvk9c&t=14s&ab_channel=MITOpenCourseWare )
918
+ - [ ] [ Depth-First Search] ( https://www.youtube.com/watch?v=IBfWDYSffUU&t=32s&ab_channel=MITOpenCourseWare )
919
919
920
920
- [ ] Skiena Lectures - great intro:
921
921
- [ ] [ CSE373 2012 - Lecture 11 - Graph Data Structures (video)] ( https://www.youtube.com/watch?v=OiXxhDrFruw&list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b&index=11 )
@@ -928,8 +928,8 @@ Graphs can be used to represent many problems in computer science, so this secti
928
928
- [ ] Graphs (review and more):
929
929
930
930
- [ ] [ 6.006 Single-Source Shortest Paths Problem (video)] ( https://www.youtube.com/watch?v=Aa2sqUhIn-E&index=15&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb )
931
- - [ ] [ 6.006 Dijkstra (video)] ( https://www.youtube.com/watch?v=2E7MmKv0Y24&index=16&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb )
932
- - [ ] [ 6.006 Bellman-Ford (video)] ( https://www.youtube.com/watch?v=ozsuci5pIso&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&index=17 )
931
+ - [ ] [ 6.006 Dijkstra (video)] ( https://www.youtube.com/watch?v=NSHizBK9JD8&t=1731s&ab_channel=MITOpenCourseWare )
932
+ - [ ] [ 6.006 Bellman-Ford (video)] ( https://www.youtube.com/watch?v=f9cVS_URPc0&ab_channel=MITOpenCourseWare )
933
933
- [ ] [ 6.006 Speeding Up Dijkstra (video)] ( https://www.youtube.com/watch?v=CHvQ3q_gJ7E&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&index=18 )
934
934
- [ ] [ Aduni: Graph Algorithms I - Topological Sorting, Minimum Spanning Trees, Prim's Algorithm - Lecture 6 (video)] ( https://www.youtube.com/watch?v=i_AQT_XfvD8&index=6&list=PLFDnELG9dpVxQCxuD-9BSy2E7BWY3t5Sm )
935
935
- [ ] [ Aduni: Graph Algorithms II - DFS, BFS, Kruskal's Algorithm, Union Find Data Structure - Lecture 7 (video)] ( https://www.youtube.com/watch?v=ufj5_bppBsA&list=PLFDnELG9dpVxQCxuD-9BSy2E7BWY3t5Sm&index=7 )
@@ -1834,10 +1834,10 @@ You're never really done.
1834
1834
- [ Analysis Options] ( https://www.coursera.org/learn/data-structures/lecture/GQQLN/analysis-optional )
1835
1835
1836
1836
- ** More Dynamic Programming** (videos)
1837
- - [ 6.006: Dynamic Programming I: Fibonacci, Shortest Paths] ( https://www.youtube.com/watch?v=OQ5jsbhAv_M&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&index=19 )
1838
- - [ 6.006: Dynamic Programming II: Text Justification, Blackjack] ( https://www.youtube.com/watch?v=ENyox7kNKeY&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&index=20 )
1839
- - [ 6.006: DP III: Parenthesization, Edit Distance, Knapsack] ( https://www.youtube.com/watch?v=ocZMDMZwhCY&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&index=21 )
1840
- - [ 6.006: DP IV: Guitar Fingering, Tetris, Super Mario Bros.] ( https://www.youtube.com/watch?v=tp4_UXaVyx8&index=22&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb )
1837
+ - [ 6.006: Dynamic Programming I: Fibonacci, Shortest Paths] ( https://www.youtube.com/watch?v=r4-cftqTcdI&ab_channel=MITOpenCourseWare )
1838
+ - [ 6.006: Dynamic Programming II: Text Justification, Blackjack] ( https://www.youtube.com/watch?v=KLBCUx1is2c&ab_channel=MITOpenCourseWare )
1839
+ - [ 6.006: DP III: Parenthesization, Edit Distance, Knapsack] ( https://www.youtube.com/watch?v=TDo3r5M1LNo&ab_channel=MITOpenCourseWare )
1840
+ - [ 6.006: DP IV: Guitar Fingering, Tetris, Super Mario Bros.] ( https://www.youtube.com/watch?v=i9OAOk0CUQE&ab_channel=MITOpenCourseWare )
1841
1841
- [ 6.046: Dynamic Programming & Advanced DP] ( https://www.youtube.com/watch?v=Tw1k46ywN6E&index=14&list=PLUl4u3cNGP6317WaSNfmCvGym2ucw3oGp )
1842
1842
- [ 6.046: Dynamic Programming: All-Pairs Shortest Paths] ( https://www.youtube.com/watch?v=NzgFUwOaoIw&list=PLUl4u3cNGP6317WaSNfmCvGym2ucw3oGp&index=15 )
1843
1843
- [ 6.046: Dynamic Programming (student recitation)] ( https://www.youtube.com/watch?v=krZI60lKPek&list=PLUl4u3cNGP6317WaSNfmCvGym2ucw3oGp&index=12 )
0 commit comments