Featured in Data Structures And Algorithms
String Distance
String Distance This algorithm goes by many names. You could for example have heard of edit distance and Levenshtein distance which refers to the … Read More
1 year, 1 month ago ; 185 views
Count Derangements
Count Derangements In combinatorics, a derangement of a set is a permutation of its elements in which none of the elements appear in their origina… Read More
1 year, 1 month ago ; 183 views
Aircraft Spacing
Aircraft Spacing This problem deals with airports and air traffic controllers. Specifically, we want to decide from a set of aircraft which ones t… Read More
1 year, 1 month ago ; 26 views
Maximum Sum of a Contiguous Sub array
Maximum Sum of a Contiguous Subarray Find the contiguous subarray within an array (containing at least one number) that has the largest sum. Fo… Read More
1 year, 1 month ago ; 188 views
Buy and Sell Stock
Buy and Sell Stock Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to comple… Read More
1 year, 1 month ago ; 192 views
House Robber
House Robber Problem You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed; the on… Read More
1 year, 1 month ago ; 238 views
climbing stairs
Understanding the Problem To solve the problem of climbing stairs, you can use a technique called dynamic programming. Dynamic programming is a me… Read More
1 year, 2 months ago ; 231 views
Dynamic Programming
Dynamic Programming Dynamic Programming is an algorithmic method for solving optimization problems by breaking them(a problem or problem… Read More
1 year, 2 months ago ; 239 views
Regular Expression Matching
Regular Expression Matching Given an input string(s) and a pattern (p), implement regular expression matching with support for '.' and … Read More
1 year, 2 months ago ; 184 views
Latest
String Distance
String Distance This algorithm goes by many names. You could for example have heard of edit distance and Levenshtein distance which refers to the … Read More
Kibsoft in
DSA
Count Derangements
Count Derangements In combinatorics, a derangement of a set is a permutation of its elements in which none of the elements appear in their origina… Read More
Kibsoft in
DSA
Aircraft Spacing
Aircraft Spacing This problem deals with airports and air traffic controllers. Specifically, we want to decide from a set of aircraft which ones t… Read More
Kibsoft in
DSA
Recursion
Recursion Recursion is a useful tool to solve certain types of problems. The use case here is to help us arrive at a dynamic programming solution.… Read More
Kibsoft in
DSA
Maximum Sum of a Contiguous Sub array
Maximum Sum of a Contiguous Subarray Find the contiguous subarray within an array (containing at least one number) that has the largest sum. Fo… Read More
Kibsoft in
DSA
Buy and Sell Stock
Buy and Sell Stock Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to comple… Read More
Kibsoft in
DSA
House Robber
House Robber Problem You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed; the on… Read More
Kibsoft in
DSA
climbing stairs
Understanding the Problem To solve the problem of climbing stairs, you can use a technique called dynamic programming. Dynamic programming is a me… Read More
Kibsoft in
DSA
Dynamic Programming
Dynamic Programming Dynamic Programming is an algorithmic method for solving optimization problems by breaking them(a problem or problem… Read More
Kibsoft in
DSA
Regular Expression Matching
Regular Expression Matching Given an input string(s) and a pattern (p), implement regular expression matching with support for '.' and … Read More
Kibsoft in
DSA