🔥 Leetcode / Data-Structures-and-Algorithms 🔥
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. 🚀
📌 Dynamic Programming
- 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
📌 Graphs, DFS & BFS
- 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
📌 Trees
📌 Stacks
📌 Linked Lists
📌 Sliding Window
- 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
- 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)
📌 Arrays
📌 Competitions
Submission For Google Code Jam Qualification Round 2020
Google Code Jam 2020 Solutions