README.md

Competitive-Coding-Repository

A collection of solutions to Competitive Coding questions in all programming languages.

Check List

Data Structures

• Stack
• Queue
• Binary Search Tree
• Trie

Backtracking

• N Queens
• Rat in a Maze

Bit Manupulation

• Check if i'th Bit is Set
• Count number of 1's in Binary of N
• Is N power of 2
• Next power of 2
• Subset generation

DP

• Longest Common Subsequence.
• Shortest Common Supersequence.
• Longest Increasing Subsequence
• Knapsnack Problem

Greedy

• Huffman Coding
• Minimum Absolute Difference
• Fractional Knapsack
• Weighted job scheduling

Searching

• Binary Search

Sorting

• Quick Sort
• Merge Sort
• Radix Sort
• Counting Sort

Graph Theory

• Kruskals Algorithm
• Prims Algorithm
• Bipartite Graphs
• Permutation Swaps
• Connected horses

Fenwick Trees

• Shil and Wave Sequence
• K Query
• Order Set Problem

Number Theory

• Binomial Coefficient
• LCM
• Euclid GCD
• Prime from 1 to N
• GCD