Packt

Advanced Data Structures, Patterns, and Recursion Techniques

Ends soon: Grow your skills with Coursera Plus for $239/year (usually $399). Save now.

Packt

Advanced Data Structures, Patterns, and Recursion Techniques

Included with Coursera Plus

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

Recommended experience

2 weeks 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

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

What you'll learn

  • Master advanced data structures and algorithms used in algorithmic problem-solving.

  • Apply the sliding window, two-pointer, and binary search methods for optimized solutions.

  • Solve complex problems with recursion and backtracking to generate efficient solutions.

  • Build a solid foundation for tackling coding challenges in technical interviews.

Details to know

Shareable certificate

Add to your LinkedIn profile

Recently updated!

April 2026

Assessments

13 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 Data Structures & Algorithms in Java + 150 Leetcode 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 11 modules in this course

In this module, we will explore the sliding window technique and its application in solving array-related challenges. You will gain hands-on experience with solving subarray problems, improving both efficiency and time complexity through the sliding window method. This section will help you master the technique for optimized problem-solving.

What's included

6 videos2 readings1 assignment

In this module, we will delve into the two-pointer method, a strategy that optimizes the solution of many array-based problems. You will practice solving problems like "Valid Palindrome" and more, leveraging two pointers for efficient solutions. This section is designed to boost your skills in solving challenging problems with optimal time complexity.

What's included

4 videos1 assignment

In this module, we will explore how mathematical and geometric principles can simplify array and matrix manipulation problems. You will tackle challenges like rotating matrices and setting rows and columns to zero, learning how to apply these methods in efficient algorithms. This section is designed to strengthen your problem-solving using math and geometry.

What's included

4 videos1 assignment

In this module, we will cover interval-based problems that require sorting and merging techniques. You will solve real-world problems like inserting intervals and determining the minimum number of removals needed to make intervals non-overlapping. This section will help you master interval manipulation and enhance your algorithm efficiency.

What's included

5 videos1 assignment

In this module, we will explore how binary search is applied to rotated sorted arrays, an advanced variation of traditional binary search. You will learn to efficiently find elements and solve related problems, such as determining the minimum element in a rotated array. This section will refine your binary search skills in more complex scenarios.

What's included

3 videos1 assignment

In this module, we will explore how binary search is applied to rotated sorted arrays, an advanced variation of traditional binary search. You will learn to efficiently find elements and solve related problems, such as determining the minimum element in a rotated array. This section will refine your binary search skills in more complex scenarios.

What's included

3 videos1 assignment

In this module, we will focus on using binary search to solve problems involving ranges and constraints. You will apply binary search to find optimal solutions in non-traditional search spaces, helping you become more versatile in solving range-based problems. This section aims to deepen your understanding of binary search in challenging real-world problems.

What's included

2 videos1 assignment

In this module, we will explore recursion and backtracking techniques, essential for solving complex problems. You will practice solving real-world challenges like generating subsets, permutations, and solving the N-Queens problem using backtracking. This section is designed to sharpen your recursion and backtracking skills for more advanced algorithmic problem-solving.

What's included

11 videos1 assignment

In this module, we will dive into binary tree theory, covering essential concepts such as tree structure, traversal methods, and the implementation of binary trees in Java. This section will provide the foundation for working with binary trees and understanding how they can be used to solve complex problems efficiently.

What's included

6 videos1 assignment

In this module, you will work through a range of binary tree practice problems to deepen your understanding of tree-based algorithms. You will tackle challenges such as tree inversion, finding the diameter of a tree, and implementing level-order traversal, all while enhancing your problem-solving skills with binary trees.

What's included

22 videos1 assignment

In this module, we will focus on the theory and practice of binary search trees (BSTs). You will learn how to implement key operations such as insertion, deletion, and finding the LCA, along with solving related Leetcode problems. This section is designed to enhance your ability to solve problems that involve binary search trees efficiently.

What's included

8 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,626 Courses472,392 learners

Offered by

Packt

Explore more from Algorithms

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."
Coursera Plus

Open new doors with Coursera Plus

Unlimited access to 10,000+ world-class courses, hands-on projects, and job-ready certificate programs - all included in your subscription

Advance your career with an online degree

Earn a degree from world-class universities - 100% online

Join over 3,400 global companies that choose Coursera for Business

Upskill your employees to excel in the digital economy

Frequently asked questions