17tanya / leetcode-data-structures-and-algorithms

This repository contains solutions to coding problems based on Data Structures and Algorithms.

🔥 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

• Leetcode 230. Kth Smallest Element in a BST
• Leetcode 98. Validate Binary Search Tree

📌 Stacks

• Leetcode 394. Decode String

📌 Linked Lists

• Leetcode 19. Remove Nth Node From End of List

📌 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

• Leetcode 48. Rotate Image
• Leetcode 41. First Missing Positive

📌 Competitions

Submission For Google Code Jam Qualification Round 2020

Google Code Jam 2020 Solutions

Submission For Google Hash Code 2020 Online Qualification Round

Google Hash Code 2020 Submission