Most of Questions are Asked in an Interview!!! This repository contains solutions to coding problems based on Data Structures and Algorithms. It aims to help people understand the application of DSA concepts in questions. 🚀
- MIT 6.006 Dynamic Programming
- Number of Ways to Change Coin(Unlimited Supply of Coins)
- Dice Throw
- Print Longest Common Subsequence
- Length of Longest Common Subsequence
- Length of Longest Common Substring
- Print Longest Common Substring
- Longest Increasing Path in a Matrix
- Length of Longest Increasing Subsequence
- Print Longest Increasing Subsequence
- Length Of Longest Palindromic Subsequence
- Length of Longest Bitonic Subsequence
- Print Longest Bitonic Subsequence
- Longest Path in a Matrix With Given Constraints
- Matrix Chain Multiplication
- Minimum Sum Partition
- Optimal Stratergy For a Game
- Partition Problem
- Length of Shortest Common Supersequence
- Print Shortest Common Supersequence
- Longest Repeated Subsequence
- Subset Sum Problem
- Word Break Problem - Return Boolean
- Word Break Problem - Print all Possible Word Breaks - Recursion
- Word Break Problem - Print all Possible Word Breaks - DP
- Number of Binary Strings Of Length N Without Consecutive 1s
- Number of Paths in a Matrix With Given Cost
- Number of Solutions of a Linear Equation
- 0-1 Knapsack Problem
- Boolean Parenthesization Problem
- Box Stacking Problem
- Number of Ways to Cover a Distance
- Edit Distance
- Egg Dropping Puzzle
- Kadane's Algorithm - Maximum Sum of a Subarray
- Largest Square Submatrix of 1s
- Largest Rectangular Submatrix of 1s
- Maximum Product Cutting
- Minimum Cost to Reach Last Cell from the First Cell of a Matrix
- Rod Cutting Problem
- String Interleaving
- Maximum Sum Increasing Subsequence - Return Max Sum
- Print Maximum Sum Increasing Subsequence
- Sum of all Elements in a Sub-Matrix - Constant Time
- Maximum Sum Subsequence Non Adjacent
- Maximum Sum Rectangular Sub Matrix
- Maximum Sum Submatrix In a Given Matrix
- Minimum Cuts For Palindromic Partition
- Wild Card Matching
- Leetcode 547. Friend Circles
- Leetcode 200. Number of Islands
- Leetcode 133. Clone Graph
- Leetcode 102. Binary Tree Level Order Traversal
- Topological Sort - DFS
- Topological Sort - Kahn
- Leetcode 207. Course Schedule
- Leetcode 210. Course Schedule II
- Leetcode 269. Alien Dictionary
- Leetcode 438. Find All Anagrams In a String
- Leetcode 78. Minimum Window Substring
- Leetcode 159. Longest Substring With At Most 2 Distict Characters
- Leetcode 3. Longest Substring Without Repeating Characters
- Leetcode 424. Longest Repeating Character Replacement
- Leetcode 567. Permutation in String
- Binary Search Topcoder Notes
- Binary Search Variants
- Leetcode 1351. Count Negative Numbers in a Sorted Matrix
- [Leetcode 153. Find Minimum in Rotated Sorted Array](BinarySearch/Find_Minimum in_Rotated_Sorted_Array.java)
- Leetcode 162. Find Peak Element
- Leetcode 278. First Bad Version
- Leetcode 374. Guess Number Higher or Lower
- Leetcode 852. Peak Index in a Mountain Array
- Leetcode 35. Search Insert Position
- Leetcode 33. Search in Rotated Sorted Array
- Leetcode 69. Sqrt(x)