logo
episode-header-image
Nov 2024
28m 3s

Mastering Algorithms: From Binary Search...

Roshan Gavandi
About this episode

In this episode, we explore foundational algorithms and data structures that every developer and computer science enthusiast should know. Covering everything from Binary Search Trees (BSTs) to advanced concepts like Dynamic Programming and Greedy Algorithms, this episode is packed with insights on how these tools work and where they can be applied in solving complex problems.

Key topics include:

  • Binary Search Trees (BSTs): An introduction to BSTs, a hierarchical data structure that supports efficient search, insertion, and deletion, making it ideal for various applications.
  • Graphs and Graph Algorithms: Exploring the structure of graphs to represent networks, and discussing essential graph algorithms, including traversal and pathfinding.
  • Sorting Algorithms: A breakdown of popular sorting algorithms—selection sort, insertion sort, merge sort, and quick sort—explaining their theoretical foundations, efficiency, and practical applications.
  • Dynamic Programming (DP): An overview of dynamic programming, a technique that optimizes problems with overlapping subproblems and optimal substructure, commonly used in fields like operations research and AI.
  • Greedy Algorithms: How greedy algorithms work by making locally optimal choices to find approximate or sometimes optimal solutions, and where they are best applied.

Join us as we take a deep dive into these critical algorithms, shedding light on their mechanisms, use cases, and how they contribute to efficient problem-solving. This episode is perfect for those looking to strengthen their understanding of computer science fundamentals.

Up next
Nov 2024
Quantum Empowerment: The Science Behind Manifesting Your Dreams
"Quantum Empowerment" is a self-help book that explains manifestation using principles from quantum physics. It argues that thoughts, emotions, and intentions influence reality, emphasizing the importance of aligning one's energy with desired outcomes. The book provides practical ... Show More
15m 58s
Nov 2024
Financial Metrics for Enterprise Architects: Aligning Architecture with Profitability
In this episode, we explore the essential financial metrics every Enterprise Architect should understand to make informed, business-aligned decisions. Architectural choices can have a profound impact on profitability, and understanding financial concepts helps architects communic ... Show More
24m 3s
Nov 2024
REST vs. gRPC: Understanding the Shift, Performance Gains, and Practical Differences
In this episode, we take an in-depth look at two popular API architectures: REST and gRPC. From Google’s strategic shift to gRPC for its performance advantages to practical tips on error handling with .NET, we explore the key differences and use cases that define each approach.Ke ... Show More
21m 7s
Recommended Episodes
Jun 14
Networks and Complexity
In this episode, Kyle does an overview of the intersection of graph theory and computational complexity theory. In complexity theory, we are about the runtime of an algorithm based on its input size. For many graph problems, the interesting questions we want to ask take longer an ... Show More
17m 49s
Sep 2024
machine learning (noun) [Word Notes]
Enjoy this special encore episode. A programming technique where the developer doesn't specify each step of the algorithm in code, but instead teaches the algorithm to learn from the experience. 
6m 16s
Feb 2025
LLMs and Graphs Synergy
In this episode, Garima Agrawal, a senior researcher and AI consultant, brings her years of experience in data science and artificial intelligence. Listeners will learn about the evolving role of knowledge graphs in augmenting large language models (LLMs) for domain-specific task ... Show More
34m 47s
Dec 2024
Customizing a Graph Solution
In this episode, Dave Bechberger, principal Graph Architect at AWS and author of "Graph Databases in Action", brings deep insights into the field of graph databases and their applications. Together we delve into specific scenarios in which Graph Databases provide unique solutions ... Show More
38m 7s
Oct 2024
Generally AI - Season 2 - Episode 2: Fantastic Algorithms and Where to Find Them
In this podcast, Roland Meertens and Anthony Alford discuss their favorite algorithms, starting with the etymology of the word "algorithm." They explore the Fibonacci sequence and the many algorithms for computing it. Roland introduces the concept of probabilistic counting, focus ... Show More
34m 10s
Jun 22
Github Network Analysis
In this episode we'll discuss how to use Github data as a network to extract insights about teamwork. Our guest, Gabriel Ramirez, manager of the notifications team at GitHub, will show how to apply network analysis to better understand and improve collaboration within his enginee ... Show More
36m 46s
Aug 2024
813: Solving Business Problems Optimally with Data, with Jerry Yurchisin
Jerry Yurchisin from Gurobi joins Jon Krohn to break down mathematical optimization, showing why it often outshines machine learning for real-world challenges. Find out how innovations like NVIDIA’s latest CPUs are speeding up solutions to problems like the Traveling Salesman in ... Show More
1h 43m
Sep 2024
Pausing to think about scikit-learn & OpenAI o1
Recently the company stewarding the open source library scikit-learn announced their seed funding. Also, OpenAI released “o1” with new behavior in which it pauses to “think” about complex tasks. Chris and Daniel take some time to do their own thinking about o1 and the contrast to ... Show More
50m 10s
Sep 2024
Stack Overflow Signs Deal with OpenAI to Sell User Data
In this episode, we explore the recent partnership between Stack Overflow and OpenAI, detailing how Stack Overflow's vast repository of developer insights and coding solutions will be utilized to enhance OpenAI's models. We'll dive into the implications of this collab ... Show More
6m 12s
Apr 2024
PP012: Planning for a Post Quantum Cryptography World
The classical encryption algorithms that currently undergird our IT infrastructure will be broken once there’s a powerful and stable enough quantum computer to do the job. Quantum-resistant algorithms are being developed by NIST, but implementation and deployment of these algorit ... Show More
40m 58s