SGSaumyaa Garginsaumyaagarg.hashnode.dev·Dec 31, 2024 · 9 min readDay 35: Advanced Dynamic ProgrammingWelcome to Day 35 of my 100 Days of DSA challenge! Today, I tackled some advanced dynamic programming problems that involve string manipulation and pattern matching. From solving the "word break" and "interleaving strings" problems to addressing chal...00
SGSaumyaa Garginsaumyaagarg.hashnode.dev·Dec 30, 2024 · 14 min readDay 34: Segment Trees AdvancedWelcome to Day 34 of my 100 Days of DSA challenge! Today, I delved into advanced Segment Tree concepts, focusing on optimizing range updates and queries using lazy propagation. These advanced techniques allow for efficient solutions to problems invol...00
SGSaumyaa Garginsaumyaagarg.hashnode.dev·Dec 29, 2024 · 12 min readDay 33: Segment Trees BasicsWelcome to Day 33 of my 100 Days of DSA challenge! Today’s focus was on mastering the fundamentals of segment trees, a versatile data structure designed for efficient range queries and updates. From implementing basic range sum queries to solving pro...00
SGSaumyaa Garginsaumyaagarg.hashnode.dev·Dec 28, 2024 · 9 min readDay 32: Graphs - Hard ProblemsWelcome to Day 32 of my 100 Days of DSA challenge! Today’s focus was on tackling hard graph problems, pushing the boundaries of algorithmic thinking and optimization. The tasks included solving challenges like finding the smallest cycle, identifying ...00
SGSaumyaa Garginsaumyaagarg.hashnode.dev·Dec 27, 2024 · 10 min readDay 31: Advanced GraphsWelcome to Day 31 of my 100 Days of DSA challenge! Today’s focus was on advanced graph algorithms, delving into topics like shortest paths in DAGs, handling negative weights with Bellman-Ford, and exploring critical graph structures with Tarjan’s and...00
