DSA in Python & C++

course thumbnail
Description

Instructors

Prof. Ravindrababu Ravula is a dedicated Teacher with 15+ years of experience and a deep passion for computer science. Students call him RBR Sir and he did his Masters' degree in Computer Science from IISc Bangalore.

Jay Bansal (AIR 2) did his MTech from IIT Bombay (Specialising in deep networks and image processing). Working as an ML Engineer at Google, working on making cool products using state-of-the-art LLMs like Bard and Gemini.

Syllabus

1. Python Programming

Basics of Python programming
Data types, variables, and operators
Control flow
Functions
Modules
Object-Oriented Programming
Classes and objects
Inheritance and polymorphism
Encapsulation and abstraction
 

2. Data Structures

Stacks
Queues
Linked Lists
Doubly and Circular linked lists
Operations on linked lists
Binary trees
Binary search trees
Tree traversals
Hash Tables
Hash functions and collision resolution 
Tries

3. Algorithms

Linear Search
Binary Search
Selection Sort
Bubble Sort
Insertion Sort
Divide and Conquer
Mergesort
Quicksort
Dynamic Programming


4. Graph Theory

Basics of Graph Theory
Graphs, vertices, and edges
Types of Graphs
Graph representations
Graph traversals
Depth First Search
Breadth-First Search
Shortest path algorithms
Dijkstra's algorithm
Bellman-Ford algorithm
 

5. DSA Problems

Note: Some problems will be solved in the classroom, while the remaining ones will be assigned as homework.

Arrays

  1. Two Sum
  2. Contains Duplicate
  3. Best Time to Buy and Sell Stock
  4. Merge Sorted Array
  5. Majority Element
  6. Remove Duplicates from a Sorted Array
  7. Max Consecutive Ones
  8. Check if an array is sorted and rotated
  9. Move Zeroes
  10. Single Number
  11. Pascal's Triangle
  12. Rotate Array
  13. Majority Element II
  14. Product of Array Except for Self
  15. Maximum Subarray/ Maximum Sum Subarray/ Kadanes Algorithm
  16. Maximum Product Subarray
  17. Container With Most Water
  18. Missing Number
  19. Longest Consecutive Sequence
  20. Set Matrix Zeroes
  21. Spiral Matrix
  22. Rotate Image
  23. Rearrange array elements by sign
  24. Next Permutation
  25. Sort Colors
  26. Subarray sum equals k
  27. Merge Intervals
  28. Find the Duplicate Number
  29. Repeat and Missing Number Array
  30. Count Inversions
  31. Search in a 2D Matrix
  32. Pow(x, n)
  33. Unique Paths
  34. 3Sum
  35. 4Sum
  36. Largest Subarray with Sum 0
  37. Subarray with given XOR
  38. Trapping Rain Water

Strings

  1. Valid Palindrome
  2. Valid Anagram
  3. Roman To Integer
  4. Longest Common Prefix
  5. Find the index of the first occurrence in a string
  6. Remove Outermost Parentheses
  7. Isomorphic Strings
  8. Largest Odd Number in String
  9. Rotate String
  10. Maximum Nesting Depth of the Parentheses
  11. Sum of beauty of all substrings
  12. Minimum add to make parentheses valid
  13. Group Anagrams
  14. Longest Palindromic Substring
  15. Palindromic Substrings
  16. Encode and Decode Strings
  17. Reverse words in a string
  18. Minimum Characters required to make a string palindromic
  19. String to Integer Atoi
  20. Count and Say
  21. Compare Version Numbers
  22. Sort Characters by Frequency
  23. Shortest Palindrome
  24. Longest Happy Prefix

Backtracking

  1. Permutations
  2. Rat in a Maze
  3. Combination Sum
  4. Combination Sum II
  5. Palindrome Partitioning
  6. Word Search
  7. N Queens
  8. Sudoku Solver

Bit Manipulation

  1. Number of 1 Bits/ Brian Kernighan's Algorithm/ Number of set Bits/ Hamming Weight/ Population Count
  2. Counting Bits
  3. Reverse Bits
  4. Power of Two
  5. Single Number
  6. Minimum Bit Flips to Convert Number
  7. Divide Two Integers
  8. Subsets
  9. Sum of Two Integers
  10. Count Primes
  11. Pow(x, n)

Heaps

  1. Kth Largest Element in a Stream
  2. Kth Largest Element in an array
  3. Top K Frequent Elements
  4. Task Scheduler
  5. Hand of Straights
  6. Design Twitter
  7. Maximum Sum Combinations
  8. Merge K-Sorted Lists
  9. Find Median from Data Stream

LinkedList

  1. Reverse a Linked List
  2. Detect Cycle in a Linked List
  3. Middle of the Linked List
  4. Merge Two Sorted Lists
  5. Intersection of two linked lists
  6. Palindrome Linked List
  7. Delete the middle node of a linked list
  8. Odd Even Linked List
  9. Delete Node in a Linked List
  10. Linked List Cycle II
  11. Add Two Numbers
  12. Remove Nth Node From End Of List
  13. Reorder List
  14. Flattening a Linked List
  15. Copy List with Random Pointer
  16. Sort List
  17. Rotate List
  18. Reverse Nodes in K Group
  19. Merge K-Sorted Lists

Stack

  1. Valid Parentheses
  2. Implement Stack using Queues
  3. Next Greater Element I
  4. Nearest Smaller Element
  5. The sum of Subarray Minimums
  6. Next Greater Element II
  7. Min Stack
  8. Online Stock Span
  9. Asteroid Collision
  10. The sum of subarray ranges
  11. Remove K Digits
  12. LRU Cache
  13. Largest Rectangle in Histogram
  14. Maximal Rectangle
  15. LFU Cache

Binary Search

  1. Binary Search
  2. Search Insert Position
  3. Kth Missing Positive Number
  4. Find the first and last position of an element in a sorted array
  5. Search in a rotated sorted array
  6. Search in a rotated sorted array II
  7. Find Minimum in Rotated Sorted Array
  8. Single Element in a Sorted Array
  9. Allocate Books
  10. Aggressive Cows
  11. Kth Element of Two-Sorted Array
  12. Longest Increasing Subsequence
  13. Median of Two Sorted Arrays
  14. Find Peak Element
  15. Koko Eating Bananas
  16. Minimum Number of days to make m bouquets
  17. Find the smallest divisor given a threshold
  18. Capacity to ship packages within D Days
  19. Find a peak element II
  20. Search in a 2D matrix
  21. Search in a 2D matrix II
  22. Split Array Largest Sum

Dynamic Programming

  1. Climbing Stairs (Count ways to reach the n-th stairs)
  2. Best Time to Buy and Sell Stock
  3. Best Time to Buy and Sell Stock II
  4. Unique Paths
  5. Unqiue Paths II
  6. Longest Increasing Subsequence
  7. 0/1 Knapsack
  8. Word Break Problem
  9. House Robber
  10. House Robber II
  11. Decode Ways
  12. Egg Dropping Puzzle
  13. Maximum Sum Increasing Subsequence
  14. Word Break
  15. Minimum Path Sum
  16. Coin Change
  17. Triangle
  18. Target Sum
  19. Minimum Failing Path Sum
  20. Partition Equal Subset Sum
  21. Edit Distance
  22. Delete Operation for Two Strings
  23. Largest divisible subset
  24. Number of longest increasing subsequence
  25. Count Square Submatrices with all ones
  26. Longest Common Subsequence
  27. Best time to buy and sell stock with cooldown
  28. Partition array for maximum sum
  29. Best time to buy and sell stock with transaction free
  30. Best time to buy and sell stock III
  31. Best time to buy and sell stocok IV
  32. Palindromic Partitioning
  33. Matrix Chain Multiplication
  34. Minimum Cost to Cut a Stick
  35. Paritition Array into two arrays to minimize sum difference
  36. Minimum Insertion Steps to make a string palindrome
  37. Shortest Common Supersequence
  38. Distinct Subsequence
  39. Wildcard Matching
  40. Burst Balloons
  41. Parsing a boolean expression
  42. Palindrome Partitioning II
  43. Maximal Rectangle

Greedy

  1. N Meetings in One Room
  2. Lemonade Change
  3. Assign Cookies
  4. JUMP Game
  5. Jump Game II
  6. Valid Parenthesis String
  7. Insert Interval
  8. Merge Intervals
  9. Non-overlapping intervals
  10. Meeting Rooms 1
  11. Meeting Rooms 2
  12. Minimum Platforms
  13. Job Sequencing Problem
  14. Candy

Sliding Window

  1. Valid Anagram
  2. Longest Repeating Character Replacement
  3. Longest substring without repeating characters
  4. Max Consecutive Ones III
  5. Binary Subarrays with Sum
  6. Count Number of Nice Subarrays
  7. Maximum Points you can obtain from cards
  8. Number of substrings containing all three characters
  9. Minimum Window Substring
  10. Sliding Window Maximum
  11. Subarrays with K different Integers

Trees

  1. Invert/Flip Binary Tree / Mirror Tree
  2. Inorder Traversal
  3. Preorder Traversal
  4. Postorder Traversal
  5. Count Complete Tree Nodes
  6. Subtree of Another Tree
  7. Same Tree
  8. Symmetric Tree
  9. Maximum Depth of Binary Tree
  10. Diameter of Binary Tree
  11. Balanced Binary Tree
  12. Search in a Binary Search Tree
  13. Insert into a Binary Search Tree
  14. Two Sum IV Input is a BST
  15. Floor From BST
  16. Ceil From BST
  17. Left View of Binary Tree
  18. Bottom View of Binary Tree
  19. Top View of a Binary Tree
  20. Right Side View
  21. Level Order Travesal
  22. Lowest Common Ancestor of a Binary Tree
  23. Binary Tree Zigzag Level Order Traversal
  24. Convert Sorted Array to Binary Search Tree
  25. Delete Node in a BST
  26. Maximum Width of Binary Tree
  27. Binary Tree Maximum Path Sum
  28. Construct Binary Tree from Preorder and Inorder Traversal
  29. Binary Tree Level Order Traversal
  30. Validate Binary Search Tree
  31. Flatten Binary Tree to Linked List
  32. Populating next right pointers in each node
  33. Kth Largest Element in a BST
  34. Kth Smallest Element in a BST
  35. All Nodes Distance K in Binary Tree
  36. Predecessor and Successor
  37. Lowest Common Ancestor of a Binary Search Tree
  38. Recover Binary Search Tree
  39. Vertical Order Traversal of a Binary Tree
  40. Serialize and Deserialize Binary Tree

Graph

  1. DFS of Graph
  2. BFS of Graph
  3. Flood Fill
  4. Clone Graph Link
  5. Course Schedule I
  6. Topological Sort
  7. Number of Provinces
  8. Pacific Atlantic Water Flow
  9. Rotting Oranges
  10. Number of Islands
  11. Is Graph Bipartite
  12. Implement Dijkstra Algorithm
  13. Graph Valid Tree
  14. Number of Provinces
  15. Minimum Spanning Tree
  16. Surrounded Regions
  17. Number of Enclaves
  18. Find Eventual Safe States
  19. 01 Matrix
  20. Shortest Path in BInary Matrix
  21. Path with Minimum Effort
  22. Cheapest Flights within K Stops
  23. Network Delay Time
  24. Number of Ways to Arrive at destination
  25. Number of Operations to make network connected
  26. Most stones removed with same row or columns
  27. Accounts Merge
  28. Alien Dictionary
  29. Word Ladder
  30. Word Ladder II
  31. Making a large island
  32. Swim in rising water

Trie

  1. Implement Trie (Prefix Tree)
  2. Implement Trie II
  3. Power Set 
  4. Count Distinct Substrings
  5. Maximum Xor of Two Numbers in an Array
  6. Complete String
  7. Maximum Xor with an element from an array

HashMap + Doubly LinkedList

 

Note: No Refund

 

Loading...