Data-Structure-and-Algorithms-Using-Cpp-and-Python

In this repository I have listed all the data structures, algorithms and their implementations, I have learnt using Python and c++.

Python Codes:

1. Datastructure Implementation:
   • Basic Node Implementation and traversal
   • Undirected Graph Using Adjacency List Dictionary
   • Linked List Implementation
   • Stack implementation
   • Simplest Linked List Implementation
   • Simple Binary Tree Implementation
   • Simple Binary Search Tree
   • Binary Tree Top View
2. Algorithm Implementation:
   1. Searching - Binary Search Iterative - Binary Search Recursive
   2. Sorting - Bubble Sort - Merge Sort - Selection Sort - Insertion Sort - Quick Sort

C++ Codes:

1. Data structure implementations: - Create heap from the given array - Preorder traversal: recursive and non-recursive - Inorder traversal: recursive and non-recursive - Postorder traversal: recurisve and non-recursive
2. Coding challenge questions: - Kadane's algorithm for maximum subarray
3. Sorting Algorithms: - Bubble and selection sort - Insertion sort - Counting sort - Merge sort
4. Binary Search: - Number of elements lte k
5. Complete Search Algorithms: - Print all subsets using Recursion - Print all permutations of a sequence
6. Dynamic Programming: - Unique paths in a grid - Max Array Sum - Number of ways to reach top staircase - Maximum occuring consecutive character - Multistage Graph
7. Number Theory: - Binary exponentiation - Extended Euclid Algo
8. Misc: - Moore's voting algorithm
9. Recursion and Backtracking: - N Queen's problem with Backtracking