YoVDO

Data Structures and Algorithms in Python

Offered By: Jovian

Tags

Algorithms and Data Structures Courses Python Courses Algorithms Courses Data Structures Courses Sorting Algorithms Courses Stacks Courses Queues Courses Linked Lists Courses Recursion Courses Search Algorithms Courses

Course Description

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

Related Courses

Conception et mise en œuvre d'algorithmes.
École Polytechnique via Coursera Algorithmen und Datenstrukturen
Universität Osnabrück via iversity 数据结构与算法 Data Structures and Algorithms
Peking University via Coursera Data Structures and Algorithm Design Part I | 数据结构与算法设计(上)
Tsinghua University via edX 数据结构基础
Peking University via Coursera