Packt

Advanced Data Structures and Algorithm Optimization

Packt

Advanced Data Structures and Algorithm Optimization

Included with Coursera Plus

Gain insight into a topic and learn the fundamentals.
Intermediate level

Recommended experience

1 week to complete
at 10 hours a week
Flexible schedule
Learn at your own pace
Gain insight into a topic and learn the fundamentals.
Intermediate level

Recommended experience

1 week to complete
at 10 hours a week
Flexible schedule
Learn at your own pace

What you'll learn

  • Apply recursion and backtracking techniques to systematically explore solution spaces and solve complex combinatorial problems efficiently.

  • Design and analyze tree-based algorithms, including binary trees and BSTs, for traversal, optimization, and hierarchical problem solving.

  • Master dynamic programming and greedy strategies to optimize overlapping subproblems and improve computational efficiency.

  • Solve graph-based and bit manipulation problems using advanced techniques for traversal, optimization, and performance tuning.

Details to know

Shareable certificate

Add to your LinkedIn profile

Recently updated!

May 2026

Assessments

10 assignments

Taught in English

See how employees at top companies are mastering in-demand skills

 logos of Petrobras, TATA, Danone, Capgemini, P&G and L'Oreal

Build your subject-matter expertise

This course is part of the LEETCODE In C++ - Top 100 Coding Interview Problems Specialization
When you enroll in this course, you'll also be enrolled in this Specialization.
  • Learn new concepts from industry experts
  • Gain a foundational understanding of a subject or tool
  • Develop job-relevant skills with hands-on projects
  • Earn a shareable career certificate

There are 8 modules in this course

In this module, we will introduce recursion and backtracking, powerful techniques used for exploring multiple possibilities in problem-solving. You will learn to implement these strategies to solve problems like generating subsets and finding solutions to the N Queens puzzle.

What's included

5 videos2 readings1 assignment

In this module, we will dive into binary trees, covering essential concepts such as tree traversals, depth, and balancing. By solving problems like maximum depth and symmetric trees, you'll build a strong foundation in binary tree manipulations.

What's included

17 videos1 assignment

In this module, we will explore binary search trees (BST), focusing on their unique properties and efficient search methods. You'll learn to implement key BST operations and solve related problems like validating BSTs and finding common ancestors.

What's included

4 videos1 assignment

In this module, we will introduce heaps and their properties, discussing both max-heaps and min-heaps. You’ll practice implementing heaps and using them to solve problems like finding the kth largest element in an array.

What's included

5 videos1 assignment

In this module, we will dive into dynamic programming techniques, learning how to optimize solutions for problems with overlapping subproblems. You’ll tackle various DP problems like finding the longest increasing subsequence and minimizing costs.

What's included

10 videos1 assignment

In this module, we will explore greedy algorithms, focusing on problems where making local optimal choices leads to an overall optimal solution. You’ll understand the power of greedy strategies and apply them to practical problems.

What's included

1 video1 assignment

In this module, we will explore bit manipulation techniques, which are crucial for optimizing algorithmic performance. You’ll learn to use bitwise operators to solve problems like dividing integers and finding missing numbers efficiently.

What's included

6 videos1 assignment

In this module, we will dive into graph algorithms, covering techniques for solving problems like counting islands and determining network delay. You’ll learn to apply graph traversal methods to address real-world challenges in various domains.

What's included

7 videos1 reading3 assignments

Earn a career certificate

Add this credential to your LinkedIn profile, resume, or CV. Share it on social media and in your performance review.

Instructor

Packt - Course Instructors
Packt
1,778 Courses511,404 learners

Offered by

Packt

Why people choose Coursera for their career

Felipe M.

Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."

Jennifer J.

Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."

Larry W.

Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."

Chaitanya A.

"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."

Frequently asked questions