yashasvi-goel / Competitive-Coding-Repository

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

Competitive-Coding-Repository

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

Folder Structure Conventions

.
├── ... 
├── Topic 1                        # DP,Bitmasking..etc
│   ├── Problem 1                  # N-Queens, Kadane
│   │   ├── lang 1_implementation  # Python, C++, C, Java, JS
│   │   ├── lang 2_implementation 
│   │   └── Readme                 # Solution Explanation
│   ├── Problem 2
│   │   ├── ...
│   │   ├── ... 
│   │   └── Readme            
│   └── Problem 3
│   │   ├── ...
│   │   ├── ...
│   │   └── Readme                
│   └── ...
└── ...

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

Greedy

• Huffman Coding

Number Theory

Searching

• Binary Search

Sorting

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