8000 GitHub - Raul909/DSA_Notes_Practice: Here are my notes for DSA that I have been learning from Abdul Bari's DSA Course on C/C++.
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

Raul909/DSA_Notes_Practice

Repository files navigation

DSA_Notes_Practice

Here are my notes for DSA that I have learning from Abdul Bari DSA Course on C++.

Introduction to DSA


Introduction to Data Structures

Stack vs Heap Memory

Physical vs Logical Data Structures

Abstract Data Type (ADT)

Time and Space Complexity

Recursion


Intro to Recursion

Recurrence Relation - Time Complexity of Recursion

Static and Global Variables in Recursion

Types of Recursion

Sum of N natural numbers using Recursion

Factorial Using Recursion

Power Using Recursion

Taylor Series Using Recursion

Taylor Series Using Horner's Rule

Fibonacci Series Using Recursion

Combination/nCr Using Recursion

Tower of Hanoi Problem

Recursion Quiz

Arrays Representation


Intro

Static vs Dynamic Array

How to Increase Array Size

Intro to 2D Arrays

Array Representation by Compiler

Row Column Major Mapping

Arrays ADT


Intro Array ADT

Strings


Intro to Strings

Matrices

Sparse Matrix and Polynomial Representation

Linked List


Intro to Linked List

Display Linked List

Counting Nodes in a Linked List

Sum of all Elements in a Linked List

Maximum Element in a Linked List

Searching in a Linked List

Inserting in Singly Linked List

Deleting a Node from Singly Linked List

Check if a Linked List is Sorted or Not

Remove Duplicates from Singly Linked List

Reversing a Singly Linked List

Concatenating Two Singly Linked Lists

Merging Two Singly Linked List

Checking for Loop in Singly Linked List

Circular Linked List

Display Circular Linked List

Inserting in Circular Linked List

Deleting from Circular Linked List

Doubly Linked List

Inserting in Doubly Linked List

Deleting from Doubly Linked List

Displaying Doubly Linked List

Reversing a Doubly Linked List

Circular doubly Linked List

Inserting in Circular Doubly Linked List

Comparision of Array with Linked List

Stacks


Introduction to stacks

Implementation of stack using arrays

Implementation of stack using Linked List

Paranthesis Matching using Stack

More on Paranthesis Matching

About

Here are my notes for DSA that I have been learning from Abdul Bari's DSA Course on C/C++.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published
0