Data structures and algorithms
₹15,000.00
₹7,999.00
Course Description:
1. Develop algorithms for manipulating stacks, queues, linked lists, hash tables, trees,
and graphs.
2. Develop the data structures for implementing the above algorithms.
3. Develop recursive algorithms.
4. Familiarize the student with the issues of Time complexity and examine various
algorithms from this perspective.
Course Features
- Lectures 181
- Quizzes 49
- Students 67
- Assessments Yes
-
Flow Charts
-
Programming Fundamentals - 1
-
Programming Fundamentals - 2
- Data Types and How they are stored – 01
- Data Types and How they are stored – 02
- Quiz (data types)
- Increment/Decrement, bitwise and ternary operators
- Functions
- Quiz (Functions)
- Practice Questions on Functions
- Fibonacci Series and Prime Numbers
- Character Lower or Upper and Binary to Decimal
- Practice Problems
-
Arrays
-
Strings and 2D arrays
-
Pointers
- Pointers Introduction
- Quiz(Pointer Introduction)
- Pointer Arithmetic and Arrays
- Quiz (pointer arithmetic and arrays )
- Characters and Pointers
- Question (Characters and Pointers)
- Functions and Pointers
- Quiz on Functions and Pointers
- Double Pointers
- Pass by value and Pass by reference
- Quiz on double pointers and passing (by value and by reference)
-
Dynamic Memory Allocation
-
Constants
-
Recursion
- Recursion Introduction
- Power and fibonacci
- Is array sorted (using recursion) ?
- Has 5 and first index of 5 in array
- Quiz 1 – Recursion
- Binary Search using recursion
- Question (searching)
- Towers of Hanoi
- Bubble and Selection sort using recursion
- Merge Sort
- Question – Merge Sort
- Quick Sort – Part 01
- Quick Sort – Part 02
- Quiz – Quick Sort
- Problems on Arrays and Recursion
-
Recursion Problems
-
Time and Space Complexity
-
Object Oriented Programming Basics
-
Linked Lists
- Linked Lists Introduction
- Create our first Linked LIst
- Taking Linked List as input from user
- Linked List Quiz – 1
- Inserting an element
- Deleting an element and finding middle node
- Linked List Quiz – 2
- Reverse a Linked List
- Finding length of linked list
- Reverse K elements
- Problems on linked lists – Part 1
- Detect and remove loop
- Merge two sorted linked lists
- Add a number to Linked List
- Problems on linked lists – Part 2
-
Stacks Queues
-
Stacks Queues Problems
-
Trees
-
Binary Trees
- Binary trees introduction
- Taking input level wise
- Print level wise and print recursion
- Find node , find largest, find mirror image
- Quiz on binary trees – 1
- Tree traversals
- Quiz on binary trees – 2
- Diameter of a binary tree
- Width of a binary tree
- Is identical and is subtree ?
- Remove Leaf Nodes
- Build binary tree from inorder and preorder
- Quiz on binary trees – 2
- Practice problems on Binary trees
-
Binary Search Trees
-
Priority Queues
-
Hashmaps
- Hashmaps Introduction
- Remove Duplicates
- Hashmaps quiz – 1
- Intersection of two arrays
- Duplicates in distance K and its subset
- Longest consecutive increasing sequence
- Iterators
- Hashmaps implementation-1
- Hashmaps implementation – 2
- Hashmaps implementation – 3
- Hashmaps implementation – 4
- Problems on hashmaps
-
Tries
-
Graphs
-
Dynamic Programming
-
Bonus -Frequently asked Interview Problems
- Max contiguous subarray sum
- Max contiguous subarray product
- Triplet sum
- Rain water trapped
- Container with Max water
- Print Anti Diagonals
- Majority Element
- First missing positive integer
- Pivot element
- Pancake sorting
- Bulbs required
- Chess coding problem- Queen moves
- Minimum steps in infinite grid
- Smallest unsorted subarray
- Different Bits Sum Pairwise
- Find peak element
- Implement Power function
- Sorted Permutation Rank
- Minimum Cost Path
- Search for a range
- Minimize absolute difference
- Dutch Flag Problem
- Smallest Sequence with given primes
- Longest Arithmetic Progression
- Rearrange Array
- Next Greater Number
- Chess Coding Problem
- Sort Array with Squares
- Distribute in Circle
