Home>Courses>Data Structures and Algorithms in Python

Data Structures and Algorithms in Python

Discover data structures and algorithms using Python. Gain insights into solving real-world problems and typical interview questions with detailed reviews, explanations, and hands-on coding exercises.

Intermediate

88 Lessons

19h

Certificate of Completion

AI-POWERED

Explanations

AI-POWERED

Explanations

This course includes

91 Playgrounds

14 Challenges

8 Quizzes

Course Overview

Course Content

Recommendations

Course Overview

Data structures and algorithms are among the most fundamental concepts of Computer Science. Whether it’s real-world problems you’re trying to solve or the typical coding question asked in an interview, almost every problem requires you to demonstrate a deep understanding of data structures and algorithms. This course is a detailed review of some of the most common data structures and algorithms that you’ll see in interviews and your everyday work. With implementation details, thorough explanations, and ha...Show More

Course Content

Introduction

1 Lessons

Get familiar with data structures, algorithms, and fundamental Python problem-solving techniques.

What is this course about?

Stack

6 Lessons

Get started with stacks in Python for LIFO operations, reversing strings, and decimal to binary conversion.

Stack

Determine if Brackets are Balanced

Reverse String

Exercise: Convert Decimal Integer to Binary

Solution Review: Convert Decimal Integer to Binary

Quiz

Singly Linked Lists

18 Lessons

Examine singly linked lists, including creation, insertion, deletion, swaps, and more.

Merge Two Sorted Linked Lists

Exercise: Move Tail to Head

Solution Review: Move Tail to Head

Exercise: Sum Two Linked Lists

Solution Review: Sum Two Linked Lists

Quiz

Circular Linked Lists

7 Lessons

Find out about circular linked lists, their operations, and applications in Python.

Introduction and Insertion

Remove Node

Split Linked List into Two Halves

Josephus Problem

Exercise: Is Circular Linked List

Solution Review: Is Circular Linked List

Quiz

Doubly Linked Lists

9 Lessons

Solve problems in doubly linked lists involving appending, prepending, deleting, reversing, and finding sums.

Append and Prepend

Add Node Before/After

Delete Node

Reverse

Exercise: Remove Duplicates

Solution Review: Remove Duplicates

Exercise: Pairs with Sums

Solution Review: Pairs with Sums

Quiz

Arrays

7 Lessons

Focus on array manipulation, algorithms for optimal task assignment, intersection, and stock trading.

Array Advance Game

Arbitrary Precision Increment

Two Sum Problem

Optimal Task Assignment

Intersection of Two Sorted Arrays

Exercise: Buy and Sell Stock

Solution Review: Buy and Sell Stock

Binary Trees

8 Lessons

Piece together the parts of binary tree structures, traversal methods, height, and size calculations.

Introduction

Traversal Algorithms

Level-Order Traversal

Reverse Level-Order Traversal

Calculating the Height of a Binary Tree

Exercise: Calculating the Size of a Tree

Solution Review: Calculating the Size of a Tree

Quiz

Binary Search Trees

4 Lessons

Learn how to use binary search trees for organizing, inserting, and validating nodes.

Introduction - Insertion and Search

Exercise: Checking the BST property

Solution Review: Checking the BST property

Quiz

Binary Search

11 Lessons

Walk through binary search applications, enhancing efficiency for sorted lists in Python.

Binary Search

Find the Closest Number

Find Fixed Number

Find Bitonic Peak

Find First Entry in List with Duplicates

Python's Bisect Method

Exercise: Integer Square Root

Solution Review: Integer Square Root

Exercise: Cyclically Shifted Array

Solution Review: Cyclically Shifted Array

Quiz

10.

Recursion

6 Lessons

Work your way through recursive algorithms for string manipulation and integer multiplication.

Find Uppercase Letter in String

Calculate String Length

Count Consonants in String

Exercise: Product of Two Positive Integers

Solution Review: Product of Two Positive Integers

Quiz

11.

String Processing

11 Lessons

Grasp the fundamentals of Python string processing through sequences, conversions, and permutation checks.

Look-and-Say Sequence

Spreadsheet Encoding

Is Palindrome

Is Anagram

Is Palindrome Permutation

Check Permutation

Exercise: Is Unique

Solution Review: Is Unique

Integer to String

Exercise: String to Integer

Solution Review: String to Integer

Course Author

Vincent Russo

Trusted by 2.5 million developers working at companies

"These are high-quality courses. Trust me. I own around 10 and the price is worth it for the content quality. EducativeInc came at the right time in my career. I'm understanding topics better than with any book or online video tutorial I've done. Truly made for developers. Thanks"

Anthony Walker

@_webarchitect_

"Just finished my first full #ML course: Machine learning for Software Engineers from Educative, Inc. ... Highly recommend!"

Evan Dunbar

ML Engineer

"You guys are the gold standard of crash-courses... Narrow enough that it doesn't need years of study or a full blown book to get the gist, but broad enough that an afternoon of Googling doesn't cut it."

Carlos Matias La Borde

Software Developer

"I spend my days and nights on Educative. It is indispensable. It is such a unique and reader-friendly site"

Souvik Kundu

Front-end Developer

"Your courses are simply awesome, the depth they go into and the breadth of coverage is so good that I don't have to refer to 10 different websites looking for interview topics and content."

Vinay Krishnaiah

Software Developer

"I've tried probably 5-7 different sites and Educative is easily the best. It perfectly blends explanation with interactivity"

Eric Downs

Musician/Entrepeneur

Hands-on Learning Powered by AI

See how Educative uses AI to make your learning more immersive than ever before.

Instant Code Feedback

Evaluate and debug your code with the click of a button. Get real-time feedback on test cases, including time and space complexity of your solutions.

AI-Powered Mock Interviews

Put your skills to the test in a simulated interview setting. Receive personalized feedback based on your performance. Available in Premium & Premium Plus plans.

Adaptive Learning

At various checkpoints throughout Educative courses, you will be prompted to take a quick assessment. Receive a condensed curriculum tailored to your strengths and skill gaps.

Explain with AI

Select any text within any Educative course, and get an instant explanation — without ever leaving your browser.

AI Code Mentor

AI Code Mentor helps you quickly identify errors in your code, learn from your mistakes, and nudge you in the right direction — just like a 1:1 tutor!

Recommended before starting this course

Course

Google Cloud: AI Speech-to-Text with Python 3

intermediate

4 hours

Course

Matplotlib for Python: Visually Represent Data with Plots

intermediate

6 hours

Course

Python for Scientists and Engineers

intermediate

13 hours

Course

Google Cloud: AI Speech-to-Text with Python 3

intermediate

4 hour

Course

Matplotlib for Python: Visually Represent Data with Plots

intermediate

6 hour

Course

Python for Scientists and Engineers

intermediate

13 hour

Related Courses and Skill Paths

Course

Algorithms for Coding Interviews in Python

Your ultimate guide to algorithms for coding interviews. Master several must-know algorithms, and test your skills with real-world problems from top companies.

intermediate

15 hours

Course

Python Quickstart for Experienced Programmers

This course provides a quick Python overview. It is for experienced programmers looking for key Python essentials to get productive quickly.

intermediate

1 hour 30 mins

Course

Recursion for Coding Interviews in Python

This course covers the topic of recursion in programming and prepares you to ace any technical interview that has recursion based problems.

intermediate

7 hours