Data Structures and Algorithms

This repository contains all the codes related to Data Structures and Algorithms.

All the codes implemented here are written in C, C++ & Python language.
The questions have been solved from the excel sheet in the repository

Topics covered till now -

Arrays:

Implementation as an Abstract Data Type
Insertion
Deletion
Linear Search & Binary Search
Important Questions
- First Repeating Element
- Maximum Sum SubArray Array (Kadane's Algorithm)
- Maximum Sum Circular Subarray
- Pair Target Sum Problem
- Smallest Positive Missing Number
- SubArray with Given Sum
2D Arrays
- Printing a matrix in spiral form
- Convert a matrix to it's transpose
- Sort all the elements of the matrix (row and column wise)
- Rotate a matrix by 90 degrees in anticlockwise direction

Linked Lists:

Creation & Traversal
Insertion at - Front, End, Specific Index, After a Specific Node
Deletion from - Front, End, Specific Index, Value of Node
Circular Linked List - Traversal & Insertion at front

Sorting Techniques:

Selection Sort
Bubble Sort
Insertion Sort

Number Questions:

Adding two binary numbers

Bit Manipulation

Finding the number of set bits in a positive number
Finding the number of bits to be flipped to convert A to B.
Check if N is a power of 2
Find the position of the only set bit in a number

Recursion

Factorial of a number
Print Numbers from 1 to N
Sorting Array in ascending order
Tower Of Hanoi Problem
Printing Subsets of a given string (PowerSet)
Generating all Balanced Paranthesis for a given number of brackets
Josephus problem

Dynamic Programming

0/1 Knapsack using recursion
0/1 Knapsack using recursion+memoization