Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Data Structures and Algorithms in Python

via Jovian

Overview

A beginner-friendly introduction to common data structures (linked lists, stacks, queues, graphs) and algorithms (search, sorting, recursion, dynamic programming) in Python. This course will help you prepare for coding interviews and assessments. Enroll now to start learning.

  • Watch live hands-on coding-focused video tutorials
  • Practice coding with cloud Jupyter notebooks
  • Solve questions from real programming interviews
  • Earn a verified certificate of accomplishment

The course is self-paced and there are no deadlines. There are no prerequisites for this course.

Syllabus

Lesson 1 - Binary Search, Linked Lists and Complexity
  • Linear and Binary Search
  • Complexity and Big O Notation
  • Linked Lists using Python Classes
Assignment 1 - Binary Search Practice
  • Understand and solve a problem systematically
  • Implement linear search and analyze it
  • Optimize the solution using binary search
Lesson 2 - Binary Search Trees, Traversals and Recursion
  • Binary trees, traversals, and recursion
  • Binary search trees & common operations
  • Balanced binary trees and optimizations
Assignment 2 - Hash Tables and Python Dictionaries
  • Hash tables from scratch in Python
  • Handling collisions using linear probing
  • Replicating Python dictionaries
Lesson 3 - Sorting Algorithms and Divide & Conquer
  • Bubble sort and Insertion Sort
  • Merge sort using Divide & Conquer
  • Quicksort and average complexity
Assignment 3 - Divide and Conquer Practice
  • Implement polynomial multiplication
  • Optimize using divide and conquer
  • Analyze time and space complexity
Lesson 4 - Recursion and Dynamic Programming
  • Recursion and memoization
  • Subsequence and knapsack problems
  • Backtracking and pruning
Lesson 5 - Graph Algorithms (BFS, DFS & Shortest Paths)
  • Graphs, trees, and adjacency lists
  • Breadth-first and depth-first search
  • Shortest paths and directed graphs
Project - Step-by-Step Solution to a Programming Problem
  • Pick an interesting coding problem
  • Solve the problem step-by-step
  • Document and present the solution
Lesson 6 - Python Interview Questions, Tips & Advice
  • Practice questions and solutions
  • Tips for solving coding challenges
  • Advice for cracking coding interviews

Taught by

Aakash N S

Reviews

Start your review of Data Structures and Algorithms in Python

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.