lect 16

ucsb-cs24 · Mar 11, 2024 · 43a321c · 43a321c
1 parent f489184
commit 43a321c
Show file tree

Hide file tree

Showing 122 changed files with 1,414 additions and 24 deletions.
diff --git a/.DS_Store b/.DS_Store
diff --git a/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_align.scssc b/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_align.scssc
diff --git a/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_background.scssc b/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_background.scssc
diff --git a/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_borders.scssc b/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_borders.scssc
diff --git a/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_clearfix.scssc b/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_clearfix.scssc
diff --git a/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_display.scssc b/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_display.scssc
diff --git a/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_embed.scssc b/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_embed.scssc
diff --git a/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_flex.scssc b/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_flex.scssc
diff --git a/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_float.scssc b/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_float.scssc
diff --git a/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_overflow.scssc b/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_overflow.scssc
diff --git a/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_position.scssc b/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_position.scssc
diff --git a/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_screenreaders.scssc b/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_screenreaders.scssc
diff --git a/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_shadows.scssc b/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_shadows.scssc
diff --git a/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_sizing.scssc b/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_sizing.scssc
diff --git a/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_spacing.scssc b/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_spacing.scssc
diff --git a/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_text.scssc b/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_text.scssc
diff --git a/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_visibility.scssc b/.sass-cache/04f7bfdb2761e5d23e8a3d531854d72783d2f378/_visibility.scssc
diff --git a/.sass-cache/48ee0995cecc91442b88154f50a465fb0aa05896/_bootstrap_customization.scssc b/.sass-cache/48ee0995cecc91442b88154f50a465fb0aa05896/_bootstrap_customization.scssc
diff --git a/.sass-cache/48ee0995cecc91442b88154f50a465fb0aa05896/_syntax-highlighting.scssc b/.sass-cache/48ee0995cecc91442b88154f50a465fb0aa05896/_syntax-highlighting.scssc
diff --git a/.sass-cache/48ee0995cecc91442b88154f50a465fb0aa05896/course-specific-first.scssc b/.sass-cache/48ee0995cecc91442b88154f50a465fb0aa05896/course-specific-first.scssc
diff --git a/.sass-cache/48ee0995cecc91442b88154f50a465fb0aa05896/course-specific-last.scssc b/.sass-cache/48ee0995cecc91442b88154f50a465fb0aa05896/course-specific-last.scssc
diff --git a/.sass-cache/48ee0995cecc91442b88154f50a465fb0aa05896/jekyll-github.scssc b/.sass-cache/48ee0995cecc91442b88154f50a465fb0aa05896/jekyll-github.scssc
diff --git a/.sass-cache/48ee0995cecc91442b88154f50a465fb0aa05896/site-print.scssc b/.sass-cache/48ee0995cecc91442b88154f50a465fb0aa05896/site-print.scssc
diff --git a/.sass-cache/48ee0995cecc91442b88154f50a465fb0aa05896/site.scssc b/.sass-cache/48ee0995cecc91442b88154f50a465fb0aa05896/site.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_alert.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_alert.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_badge.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_badge.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_breadcrumb.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_breadcrumb.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_button-group.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_button-group.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_buttons.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_buttons.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_card.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_card.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_carousel.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_carousel.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_close.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_close.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_code.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_code.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_custom-forms.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_custom-forms.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_dropdown.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_dropdown.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_forms.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_forms.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_functions.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_functions.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_grid.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_grid.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_images.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_images.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_input-group.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_input-group.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_jumbotron.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_jumbotron.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_list-group.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_list-group.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_media.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_media.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_mixins.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_mixins.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_modal.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_modal.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_nav.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_nav.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_navbar.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_navbar.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_pagination.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_pagination.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_popover.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_popover.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_print.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_print.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_progress.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_progress.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_reboot.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_reboot.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_root.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_root.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_spinners.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_spinners.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_tables.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_tables.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_toasts.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_toasts.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_tooltip.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_tooltip.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_transitions.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_transitions.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_type.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_type.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_utilities.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_utilities.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_variables.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/_variables.scssc
diff --git a/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/bootstrap.scssc b/.sass-cache/b7d097a7beed18f5c01f5ef5dc9e4c7e4613e794/bootstrap.scssc
diff --git a/.sass-cache/da6b392acc5423ae80955f9ffcd0ecf9b2044013/_bootstrap-4-jekyll.scssc b/.sass-cache/da6b392acc5423ae80955f9ffcd0ecf9b2044013/_bootstrap-4-jekyll.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_alert.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_alert.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_background-variant.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_background-variant.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_badge.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_badge.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_border-radius.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_border-radius.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_box-shadow.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_box-shadow.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_breakpoints.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_breakpoints.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_buttons.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_buttons.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_caret.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_caret.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_clearfix.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_clearfix.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_float.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_float.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_forms.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_forms.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_gradients.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_gradients.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_grid-framework.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_grid-framework.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_grid.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_grid.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_hover.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_hover.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_image.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_image.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_list-group.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_list-group.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_lists.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_lists.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_nav-divider.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_nav-divider.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_pagination.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_pagination.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_reset-text.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_reset-text.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_resize.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_resize.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_screen-reader.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_screen-reader.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_size.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_size.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_table-row.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_table-row.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_text-emphasis.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_text-emphasis.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_text-hide.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_text-hide.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_text-truncate.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_text-truncate.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_transition.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_transition.scssc
diff --git a/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_visibility.scssc b/.sass-cache/f27b92a5cf0dc72a319bab612c5d3d079b4af383/_visibility.scssc
diff --git a/_lab/lab04.md b/_lab/lab04.md
@@ -2,7 +2,7 @@
 layout: lab
 num: lab04
 ready: true
-desc: "Complexity Analysis - Part 1 (midterm practice lab)"
+desc: "Complexity Analysis - Part 1 (midterm practice)"
 assigned: 2024-01-31 9:00:00.00-8
 due: 2024-02-07 23:59:00.00-8
 ---

diff --git a/_lectures/CS24_Lecture16.pdf b/_lectures/CS24_Lecture16.pdf
diff --git a/_lectures/lect16.md b/_lectures/lect16.md
@@ -0,0 +1,24 @@
+---
+lecture_date: 2024-03-11
+num: "lect16"
+desc: "Week 10: Merge Sort"
+ready: true
+pdfurl: /lectures/CS24_Lecture16.pdf
+annotatedpdfurl: /lectures/CS24_Lecture16_ann.pdf
+annotatedready: false
+---
+
+# Code from lecture
+[{{site.lect_repo}}/tree/main/{{page.num}}]({{site.lect_repo}}/tree/main/{{page.num}})
+
+# Topics
+* Divide and Conquer Algorithms
+ - Subdivide a larger problem into smaller problems
+ - Solve each smaller part
+ - Combine solutions of smaller sub problems back into the larger problem
+
+* Sorting: So far we covered selection sort which runs in O(n^2) 
+* Today we will learn about Merge Sort, which runs in O(n log n)
+* We'll also continue practicing leetcode problems: <https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/>
+
+
diff --git a/_pa/pa05.md b/_pa/pa05.md
@@ -0,0 +1,17 @@
+---
+num: pa05
+ready: true
+desc: "Leetcode practice with graph search - bfs and ddfs"
+assigned: 2024-03-02 9:00:00.00-8
+---
+## Additional Practice Problems
+1. Lowest Common Ancestor in a Binary Tree (medium): <https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/>
+2. Keys and Rooms (medium) <https://leetcode.com/problems/keys-and-rooms/description/>
+3. Kth smallest element in a BST (medium) <https://leetcode.com/problems/kth-smallest-element-in-a-bst/description/>
+4. Validate BST (medium) <https://leetcode.com/problems/validate-binary-search-tree/>
+5. Find if path exists (easy) <https://leetcode.com/problems/find-if-path-exists-in-graph/description/>
+6. Rotting Oranges (medium) <https://leetcode.com/problems/rotting-oranges/description/>
+7. Minimum Operations to convert number (medium) <https://leetcode.com/problems/minimum-operations-to-convert-number/description/>
+8. Max number of fish (medium) <https://leetcode.com/problems/maximum-number-of-fish-in-a-grid/description/>
+
+
diff --git a/_site/assets/js/calendar.js b/_site/assets/js/calendar.js
@@ -48,7 +48,7 @@ var dates = [{
     "assigned" : "2024-01-31 09:00:00 -0800",
     "due" : "2024-02-07 23:59:00 -0800",    
     "ready" : "true",
-    "desc" : "Big O practice",
+    "desc" : "Complexity Analysis - Part 1 (midterm practice)",
 
 }
 ,{
@@ -80,6 +80,16 @@ var dates = [{
     "ready" : "true",
     "desc" : "Application of graphs to machine learning",
 
+}
+,{
+    "type" : "lab",
+    "url" :  "/w24/lab/lab08/",	   
+    "num" : "lab08",
+    "assigned" : "2024-03-07 09:00:00 -0800",
+    "due" : "2024-03-12 23:59:00 -0800",    
+    "ready" : "true",
+    "desc" : "Complexity Analysis - Part 2",
+
 }
 ,{
     "type" : "lectures",
@@ -136,7 +146,7 @@ var dates = [{
 
 
     "ready" : "true",
-    "desc" : "Week 3: Efficient search and Binary Search Trees",
+    "desc" : "Week 3: Efficient search with Binary Search Trees",
 
       "date" : "2024-01-22",
 
@@ -268,10 +278,46 @@ var dates = [{
 
 
     "ready" : "true",
-    "desc" : "Week 8: Graph serach and Breadth First Traversal",
+    "desc" : "Week 8: Graph search and Breadth First Traversal",
 
       "date" : "2024-02-28",
 
+}
+,{
+    "type" : "lectures",
+    "url" :  "/w24/lectures/lect14/",	   
+    "num" : "lect14",
+
+
+    "ready" : "true",
+    "desc" : "Week 9: Graph search and Depth First Traversal",
+
+      "date" : "2024-03-04",
+
+}
+,{
+    "type" : "lectures",
+    "url" :  "/w24/lectures/lect15/",	   
+    "num" : "lect15",
+
+
+    "ready" : "true",
+    "desc" : "Week 9: Running time analysis of BFS and DFS",
+
+      "date" : "2024-03-06",
+
+}
+,{
+    "type" : "lectures",
+    "url" :  "/w24/lectures/lect16/",	   
+    "num" : "lect16",
+
+
+    "ready" : "true",
+    "desc" : "Week 10: Merge Sort",
+
+      "date" : "2024-03-11",
+
 }
 ,{
     "type" : "lectures",
@@ -324,6 +370,16 @@ var dates = [{
     "ready" : "true",
     "desc" : "Leetcode practice with hashtables and hashmaps",
 
+}
+,{
+    "type" : "pa",
+    "url" :  "/w24/pa/pa05/",	   
+    "num" : "pa05",
+    "assigned" : "2024-03-02 09:00:00 -0800",
+
+    "ready" : "true",
+    "desc" : "Leetcode practice with graph search - bfs and ddfs",
+
 }
 ,];
 

diff --git a/_site/assets/js/scrape.js b/_site/assets/js/scrape.js
@@ -107,6 +107,12 @@ var DEBUGGING_ONLY = {
 		   "num" : "lab07",
 		},
 
+		{
+		   "collection" : "lab",
+		   "url" : "/lab/lab08/",
+		   "num" : "lab08",
+		},
+
 	    ]
 	},
 
@@ -211,6 +217,24 @@ var DEBUGGING_ONLY = {
 		   "num" : "lect13",
 		},
 
+		{
+		   "collection" : "lectures",
+		   "url" : "/lectures/lect14/",
+		   "num" : "lect14",
+		},
+
+		{
+		   "collection" : "lectures",
+		   "url" : "/lectures/lect15/",
+		   "num" : "lect15",
+		},
+
+		{
+		   "collection" : "lectures",
+		   "url" : "/lectures/lect16/",
+		   "num" : "lect16",
+		},
+
 		{
 		   "collection" : "lectures",
 		   "url" : "/lectures/no-lecture04/",
@@ -249,6 +273,12 @@ var DEBUGGING_ONLY = {
 		   "num" : "pa04",
 		},
 
+		{
+		   "collection" : "pa",
+		   "url" : "/pa/pa05/",
+		   "num" : "pa05",
+		},
+
 	    ]
 	},
 

diff --git a/_site/index.html b/_site/index.html
@@ -301,7 +301,7 @@ <h3 id="lectures">Lectures</h3>
   <td class="lect_num">2024-01-22</td>
   <td class="lect_num"><a href="/w24/lectures/lect04/" data-ajax="false">lect04</a></td>
   <!-- <td class="lect_ready">true</td> -->
-  <td class="lect_desc">Week 3: Efficient search and Binary Search Trees&nbsp;(<a href="/w24/lectures/CS24_Lecture4.pdf">slides</a>)&nbsp;(<a href="/w24/lectures/CS24_Lecture4_ann.pdf">annotated slides</a>)</td>
+  <td class="lect_desc">Week 3: Efficient search with Binary Search Trees&nbsp;(<a href="/w24/lectures/CS24_Lecture4.pdf">slides</a>)&nbsp;(<a href="/w24/lectures/CS24_Lecture4_ann.pdf">annotated slides</a>)</td>
 </tr>
 
 
@@ -400,7 +400,7 @@ <h3 id="lectures">Lectures</h3>
   <td class="lect_num">2024-02-21</td>
   <td class="lect_num"><a href="/w24/lectures/lect11/" data-ajax="false">lect11</a></td>
   <!-- <td class="lect_ready">true</td> -->
-  <td class="lect_desc">Week 7: Hashtables, C++ unordered_set and unordered_map ADT&nbsp;(<a href="/w24/lectures/CS24_Lecture11.pdf">slides</a>)</td>
+  <td class="lect_desc">Week 7: Hashtables, C++ unordered_set and unordered_map ADT&nbsp;(<a href="/w24/lectures/CS24_Lecture11.pdf">slides</a>)&nbsp;(<a href="/w24/lectures/CS24_Lecture11_ann.pdf">annotated slides</a>)</td>
 </tr>
 
 
@@ -411,7 +411,7 @@ <h3 id="lectures">Lectures</h3>
   <td class="lect_num">2024-02-26</td>
   <td class="lect_num"><a href="/w24/lectures/lect12/" data-ajax="false">lect12</a></td>
   <!-- <td class="lect_ready">true</td> -->
-  <td class="lect_desc">Week 8: Graph representation with applications to Neural Networks&nbsp;(<a href="/w24/lectures/CS24_Lecture12.pdf">slides</a>)</td>
+  <td class="lect_desc">Week 8: Graph representation with applications to Neural Networks&nbsp;(<a href="/w24/lectures/CS24_Lecture12.pdf">slides</a>)&nbsp;(<a href="/w24/lectures/CS24_Lecture12_ann.pdf">annotated slides</a>)</td>
 </tr>
 
 
@@ -422,7 +422,40 @@ <h3 id="lectures">Lectures</h3>
   <td class="lect_num">2024-02-28</td>
   <td class="lect_num"><a href="/w24/lectures/lect13/" data-ajax="false">lect13</a></td>
   <!-- <td class="lect_ready">true</td> -->
-  <td class="lect_desc">Week 8: Graph serach and Breadth First Traversal&nbsp;(<a href="/w24/lectures/CS24_Lecture13.pdf">slides</a>)</td>
+  <td class="lect_desc">Week 8: Graph search and Breadth First Traversal&nbsp;(<a href="/w24/lectures/CS24_Lecture13.pdf">slides</a>)&nbsp;(<a href="/w24/lectures/CS24_Lecture13_ann.pdf">annotated slides</a>)</td>
+</tr>
+
+
+
+
+
+<tr class="ready">
+  <td class="lect_num">2024-03-04</td>
+  <td class="lect_num"><a href="/w24/lectures/lect14/" data-ajax="false">lect14</a></td>
+  <!-- <td class="lect_ready">true</td> -->
+  <td class="lect_desc">Week 9: Graph search and Depth First Traversal&nbsp;(<a href="/w24/lectures/CS24_Lecture14.pdf">slides</a>)&nbsp;(<a href="/w24/lectures/CS24_Lecture14_ann.pdf">annotated slides</a>)</td>
+</tr>
+
+
+
+
+
+<tr class="ready">
+  <td class="lect_num">2024-03-06</td>
+  <td class="lect_num"><a href="/w24/lectures/lect15/" data-ajax="false">lect15</a></td>
+  <!-- <td class="lect_ready">true</td> -->
+  <td class="lect_desc">Week 9: Running time analysis of BFS and DFS&nbsp;(<a href="/w24/lectures/CS24_Lecture15.pdf">slides</a>)&nbsp;(<a href="/w24/lectures/CS24_Lecture15_ann.pdf">annotated slides</a>)</td>
+</tr>
+
+
+
+
+
+<tr class="ready">
+  <td class="lect_num">2024-03-11</td>
+  <td class="lect_num"><a href="/w24/lectures/lect16/" data-ajax="false">lect16</a></td>
+  <!-- <td class="lect_ready">true</td> -->
+  <td class="lect_desc">Week 10: Merge Sort&nbsp;(<a href="/w24/lectures/CS24_Lecture16.pdf">slides</a>)</td>
 </tr>
 
 
@@ -518,7 +551,7 @@ <h3 id="programming-assignments">Programming Assignments</h3>
      <tr class="ready">
   <td class="asn_num"><a href="/w24/lab/lab04/" data-ajax="false">lab04</a></td>
   <td class="asn_ready">true</td>
-  <td class="asn_desc">Big O practice</td>
+  <td class="asn_desc">Complexity Analysis - Part 1 (midterm practice)</td>
   <td class="asn_date">Wed 01/31 09:00AM</td> 
   <td class="asn_date">Wed 02/07 11:59PM</td>
 </tr>
@@ -579,6 +612,19 @@ <h3 id="programming-assignments">Programming Assignments</h3>
 
 
 
+
+     <tr class="ready">
+  <td class="asn_num"><a href="/w24/lab/lab08/" data-ajax="false">lab08</a></td>
+  <td class="asn_ready">true</td>
+  <td class="asn_desc">Complexity Analysis - Part 2</td>
+  <td class="asn_date">Thu 03/07 09:00AM</td> 
+  <td class="asn_date">Tue 03/12 11:59PM</td>
+</tr>
+
+
+
+
+
 </table>
 
 </div>
@@ -650,6 +696,19 @@ <h3 id="leetcode-practice-problems">Leetcode Practice Problems</h3>
 
 
 
+
+   <tr class="ready">
+  <td class="asn_num"><a href="/w24/pa/pa05/" data-ajax="false">pa05</a></td>
+  <td class="asn_ready">true</td>
+  <td class="asn_desc">Leetcode practice with graph search - bfs and ddfs</td>
+  <td class="asn_date">Sat 03/02 09:00AM</td> 
+  <td class="asn_date"></td>
+</tr>
+
+
+
+
+
 </table>
 
 </div>

diff --git a/_site/lab/lab04/index.html b/_site/lab/lab04/index.html
@@ -106,7 +106,7 @@
 
 
 
-    <title>lab04 - Big O practice - </title>
+    <title>lab04 - Complexity Analysis - Part 1 (midterm practice) - </title>
   </head>
     <body id="page-top">
       <div class="container">
@@ -171,7 +171,7 @@
 
 
         <div id="content"  class="ui-content">
-          <h1>lab04 : Big O practice</h1>
+          <h1>lab04 : Complexity Analysis - Part 1 (midterm practice)</h1>
           <table class="asn_table">
             <!-- asn_table_header_row.html -->
 <tr>
@@ -187,7 +187,7 @@ <h1>lab04 : Big O practice</h1>
             <tr class="ready" >
   <td class="asn_num"  ><a href="/w24/lab/lab04/" data-ajax="false">lab04</a></td>
   <td class="asn_ready">true</td>
-  <td class="asn_desc" >Big O practice</td>
+  <td class="asn_desc" >Complexity Analysis - Part 1 (midterm practice)</td>
   <td class="asn_date" >Wed 01/31 09:00AM</td> 
   <td class="asn_date" >Wed 02/07 11:59PM</td>
 </tr>
@@ -196,7 +196,7 @@ <h1>lab04 : Big O practice</h1>
 
           </table>
           <h2 id="collaboration-policy">Collaboration policy</h2>
-<p>This lab must be done individually</p>
+<p>This lab must be done individually. Note that this lab is only for practice and will not count toward your final grade</p>
 
 <h2 id="description">Description</h2>
 <p>Please navigate to lab04 on gradescope and work to complete the Big-O practice problems provided.</p>