SaloniSwagata / DSA

Pretty much everything related to Data Structures and Algorithms. This repository is for anyone who looks towards getting basic codes to the advanced solutions related to Data Structures and Algorithms.

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