Skip to content

helloardanish/Data-Structure-and-Algorithm-Beginner-to-Intermediate-CPP

BranchesTags

Repository files navigation

DS-Alog-CPP

Data structures and algorithms in c++

Sometimes unnecessary header files are included, it is because I forgot to check header file when solved next problems. You can simply remove if it is not required :).

Please follow to learn topic in below order to get most of it.

If you have basic knowledge of any data structures. You can directly go to section then.

For Building Fundamentals

  • Time and Space Complexity (Basics must know before start)

  • Arrays

  • Bit Manipulation (Can be skipped too)

  • Character Array (Strings)

  • String

  • Matrix or 2D Array

  • Oops Concepts

  • Vectors

  • Sorting and Searching

  • Recursion

  • Merge Sort and Quick Sort

Data Structures

  • Linked List

  • Stacks

  • Queues

  • Trees

  • Binary Tree

  • Binary Search Tree

  • Hashmap

  • Priority Queue

  • Dynamic Programming

  • Graph

  • Minimum Spanning Tree

  • Topological Sort (Algorithm)

  • Trie

  • Cache (LRU)

Arrays

# Title Solution Difficulty
1 Max Consecutive Ones C++ Easy
2 Find Numbers with Even Number of Digits C++ Easy
3 Squares of a Sorted Array C++ Easy
4 Duplicate Zeros C++ Easy
5 Merge Sorted Array C++ Easy
6 Remove Element C++ Easy
7 Remove Duplicates from Sorted Array C++ Easy
8 Check If N and Its Double Exist C++ Easy
9 Valid Mountain Array C++ Easy
10 Replace Elements with Greatest Element on Right Side C++ Easy
11 Remove Duplicates from Sorted Array 2(Returning array too) C++ Easy
12 Move Zeroes C++ Easy
13 Sort Array By Parity C++ Easy
14 Remove Element 2 Pointer C++ Easy
15 Height Checker C++ Easy
16 Third Maximum Number C++ Easy
#AR Third Largest From The Beginning C++ Easy
17 Find All Numbers Disappeared in an Array C++ Easy
18 Squares of a Sorted Array : O(n) time C++ Easy

Basics Revise (Reference)

# Title Solution
1 Delete First Element Of Array C++
2 Enumeration Explanation C++
3 Graph Basics C++
4 Hash Table Basics C++
5 Taking Input In Line With or Without Space C++
6 Taking Input In Line With or Without Space (Second Way) C++
7 Pointers Using Integers C++
8 Linked list implementation C++
9 Difference Between Pre(++i) and Post Increment(i++) C++
10 Queue Basics C++
11 Stack Basics C++
12 String Literal and C String C++
13 Structure Concept C++
14 Tree Basics C++
15 Union Basics C++
16 Vector Basics C++

Binary Search Tree

# Title Solution
1 Search a key in Binary Search Tree C++
2 Minimum value in BST C++
3 Maximum value in BST C++
4 Range Sum of BST C++
5 Check if given tree is BST or not C++
6 Convert Sorted Array to Binary Search Tree C++
7 BST Basic implementation C++
8 Insert Data in BST C++
9 Delete a node in BST C++
10 Covert binary search tree to sorted linked list C++
11 Balanced BST C++
12 AVL Tree Implementation C++

Binary Tree

# Title Solution
1 Binary Tree Class Structure C++
2 Print Binary Tree Recursively C++
3 Taking Input Recursively In Binary Tree C++
4 Taking Input In Binary Tree Level Wise C++
5 Binary Tree Level Order Traversal C++
6 Count Complete Tree Nodes C++
7 Binary Tree Inorder Traversal C++
8 Binary Tree Preorder Traversal C++
9 Binary Tree Postorder Traversal C++
10 Maximum Depth of Binary Tree C++
11 Symmetric Tree C++
12 Search If A Key Present In Tree C++
13 Minimum Value of A Node In Tree C++
14 Maximum Value of A Node In Tree C++
15 Count Leaf Nodes In A Tree C++
16 Construct Binary Tree from Preorder and Inorder Traversal C++
17 Construct Binary Tree from Inorder and Postorder Traversal C++
18 Diameter of Binary Tree C++
19 Print Root To Node Path, If Not Present Print Any Message or -1 C++

Bit Manipulation

# Title Solution
1 Bit Manipulation Introduction C++
2 Check If Given Number Is Odd or Even Using Bitwise Operators C++

Cache

# Title Solution
1 LRU Cache C++

Complexity

# Title Solution
1 Big O Cheatsheet C++
2 Passing Array As Input C++
3 Calculate Time Taken In Prohram Using Chrono C++
4 Calculate Time Taken In Prohram Using ctime C++

Dynamic Programming

# Title Solution
1 Fibonaci Series Using DP C++
2 Minimum Steps To Rach A Number To 1 C++
3 Minimum Steps To Rach A Number Using Memorization C++
4 Minimum Steps To Rach A Number Using Bottom Up Approach C++
5 Climbing Stairs Using Recursion C++
6 Climbing Stairs Using DP C++
7 Climbing Stairs Using DP Generalized C++
Advanced Advanced
8 Longest Common Subsequence (Recursive) C++
9 Longest Common Subsequence (DP) C++
10 Edit Distance(Recursive) C++
11 Edit Distance(DP) C++
12 0-1 Knapsack(Recursive) C++
13 0-1 Knapsack(DP) C++

Graph

# Title Solution
1 Adjacency Matrix C++
2 Print Graph Using DFS C++
3 Print Graph Using BFS C++
4 Print Disconnected Graph Using DFS C++
5 Print Disconnected Graph Using BFS C++
6 No of Connected Compenent of A Graph Using DFS C++
7 No of Connected Compenent of A Graph Using BFS C++
8 Disjoint Set To Detect Cycle In A Graph and Find Path With No Cycle C++
9 Kruskal Code For Minimum Spanning Tree C++
10 Prims Minimum Spanning Tree Code C++
11 Commutable Islands C++
12 Topological Sort C++

Hashmap

# Title Solution
1 Hashmap Intro C++
2 Remove Duplicates In A Given Array C++
3 Iterators C++
4 Hashmap Insert Implementation C++
5 Hashmap Delete & Search Implementation C++
6 Rehashing C++

Linked List

# Title Solution
1 Linked List Basic C++
2 Print A Linked List C++
3 Taking Inputs From Users In Linked List C++
4 Insert At Head In Linked List C++
5 Calculate The Length Of A Given Linked List C++
6 Print nth Given Node In Linked List C++
7 Insert A Data In ith Position In Linked List C++
8 Insert A Data In ith Position In Linked List(Another way) C++
9 Delete ith Node From Linked List C++
10 Delete The ith Node But Also Fix The Memory Leak For The Deleted Data C++
11 Length of Linked List (Recursive) C++
12 Search A Node In Linked List C++
13 Search A Node In Linked List (Recursive) C++
14 Find Middle of The Linked List C++
15 Find Middle of The Linked List (Another Way) C++
16 Reverse The Given Linked List C++
17 Reverse The Given Linked List (Another Way) C++
18 Remove Nth Node From End of List (Single Pass Only) C++
19 Merge Two Sorted Linked List Into One C++
20 Merge Two Sorted Linked List Into One (Another Way) C++
21 Merge Two Sorted Linked List Into One (Recursively) C++
22 Sort A Linked List (Merge Sort) C++
## Make The Last Node of A Head As First Node C++
Extra Extra
23 Doubly Linked List Implementation C++
24 Circular Linked List Implementation C++
Extra Extra
25 Circular Singly Linked List Implementation C++
26 Josephus Problem C++

Priority Queue

# Title Solution
1 Priority Queue Basic Implementation C++
2 Remove Minimum Value In Min Heap C++
3 Heap Sort (In-Place) C++
4 Priority Queue (In-Built STL) C++
5 Minimum Priority Queue (In-Built) C++
6 K Smallest Element C++
7 K Sorted Array C++
8 K Smallest Using Minimum Priority Queue C++

Recursion

# Title Solution
1 Fibonacci Number C++
2 Sum Upto A Number C++
3 Print Upto A Number C++
4 Calculate Power of N C++
5 No of Digits In A Number C++
6 Sum of Digits of A Number C++
7 Multiply Two Numbers Without Using * Operator C++
8 Count No of Times Zero Appear In A Number C++
9 Calculate Geometric Sum Upto A Given Number C++
10 Reverse A Given Number C++
Advanced Advanced
11 Check If Array Is Sorted or Not C++
12 Calculate Sum of A Given Array C++
13 Check If Given Element Is Present In An Array C++
14 Find First Index of The Given Element In An Array C++
15 Find Last Index of The Given Element In An Array C++
16 Print All Position of A Given Element In An Array C++
17 Count The Occurence of A Given Element In An Array C++
18 Store All Position of A Given Element In An Array C++
19 Check If A Given Element Is Palindrome C++
20 Given A String(Character Array) Print String And Its Reverse C++
21 Length of The Character Array(String) C++
22 Replace Every Character In A String With A Given Character C++
23 Replace Every Occurrence of A Character To A Given Character In A String C++
24 Remove Given Array From A Character Array (String) C++
25 Given A Character Array Remove Consecutive Duplicates of Any Character C++
26 Print All Subsequence of A Given String C++
27 Store All The Subsequence of A String C++
28 Convert A Given String Into An Integer Number C++
29 Print All Permutation of A String C++
30 Staircase C++
31 Tower of Hanoi C++
32 Print Steps To Solve Tower of Hanoi C++

Sorting & Searching

# Title Solution
1 Selection Sort C++
2 Bubble Sort C++
3 Linear Search C++
4 Binary Search C++
5 Merge Sort C++
6 Quick Sort C++
Advanced Advanced
7 find First and Last Index of An Element In Sorted Array C++
8 Search In Rotated Sorted Array C++
9 Majority Element C++

Stack

# Title Solution
1 Stack Implementation Using Array C++
2 Dynamic Stack Implementation Using Array C++
3 Stack Implementation Using Vector C++
4 Stack Implementation Using Array (Templates) C++
5 Stack Implementation Using Linked List (Generic) C++
6 Stack (In-Built STL) C++
7 Valid Parentheses C++
8 Evaluate Reverse Polish Notation C++
9 Remove All Adjacent Duplicates In String C++
## Stack Implementation C++

Queue

# Title Solution
1 Queue Implementation Using Array C++
2 Dynamic Queue Using Array C++
3 Queue Implementation Using Linked List C++
4 Queue (In-Built STL) C++
5 Reverse A Queue C++
# Queue Implementation C++
# Design Circular Queue C++
# Circular Queue Implementation C++

Strings

# Title Solution
1 String Basic Operations C++

Templates

# Title Solution
1 Why Templates (Different Scenario) C++
2 Using Templates In Class C++
3 Using Templates With Multiple Data Types C++
4 Using Templates In Pair Triplets C++

Trees

# Title Solution
1 Tree Introduction and Implementation C++
2 Print A Tree C++
3 Taking Input Recursively In Tree C++
4 Taking Input Level Wise C++
5 Printing Tree Level Wise C++
6 Count Total Nodes In A Tree (Recursively) C++
7 Count No of Nodes Iteratively Using Queue C++
8 Calculate Height of Tree C++
9 print Nodes At K Level/Depth C++
10 Count Leaf Nodes In A Tree C++
11 Pre Order Traversal of A Tree C++
12 Post Order Traversal of A Tree C++
13 Delete A Tree C++
14 Deleting a Tree Using Destructor C++

Trie

# Title Solution
1 Trie Introduction & Implementation C++

About

Data structures and algorithms in C++ by A R

Topics

algorithms cpp data-structures

Resources

Readme
Activity

Stars

1 star

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

 
 
 

Contributors

Languages