This week I got a better understanding of some core algorithm techniques. Quick Sort stood out as a strong example of divide and conquer breaking problems into smaller parts to solve them efficiently. I also learned how binary trees work especially how to traverse them and calculate their height. We explored decrease and conquer which is similar to divide and conquer but focuses on solving smaller pieces one at a time. Insertion sort and Khan’s algorithm for topological sorting helped with that. We also looked at transform and conquer like using pre sorting to simplify a problem.

Comments

Post a Comment

Popular posts from this blog

This week I focused a lot on understanding time complexity and recursive analysis. It was challenging at first to figure out how to break down recursive functions and write the correct recurrence relations. Applying the Master Theorem was especially tough because I had to carefully identify each part of the formula and decide which case applied. I also spent time reviewing the difference between Big O, Big Omega, and Big Theta, which helped me better understand how to describe the efficiency of an algorithm. These concepts took time to click but working through examples really helped.
Read more
Over the past few days I completed the final sections of the Google Cloud Digital Leader certification. These modules reinforced my understanding of how cloud systems scale, maintain availability, and how services like compute and storage work together in real-world environments. At the same time I worked on drafting my capstone presentation. I organized it around the three certifications and focused on clearly explaining what I learned and how the concepts connect. Overall, this stage was about bringing everything together and making sure I could clearly communicate what I’ve learned.
Read more
When I started this course I thought Software Engineering would mostly be about writing code and learning new tools. After week one I see it’s more about understanding how different parts of a system connect and work together. Building and testing the REST API showed me that software isn’t just about making something run, it’s about planning, structure, and testing to make sure it’s reliable and easy to maintain in the long run.
Read more