Quickselect Algorithm
Quickselect Algorithm The quickselect algorithm seeks to find the kth smallest value or the kth largest value in an input array in linear time on …
Python is a robust and adaptable programming language that finds numerous applicability in web development, scientific computing, data analysis, artificial intelligence, and more. It is easy to le…
Read More →Quickselect Algorithm The quickselect algorithm seeks to find the kth smallest value or the kth largest value in an input array in linear time on …
Longest Substring Without Duplicates In this question, I hope to help you find the longest substring without duplicates by first getting the conce…
Underscorify Substring In this question, you are provided with two strings. The first one, called the main string is the longer string. The smalle…
Text Justify Text Justification problem is known by various names. These include word wrap and typographical alignment. When using word pr…
String Distance This algorithm goes by many names. You could for example have heard of edit distance and Levenshtein distance which refers to the …
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…
Aircraft Spacing This problem deals with airports and air traffic controllers. Specifically, we want to decide from a set of aircraft which ones t…
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.…
Maximum Sum of a Contiguous Subarray Find the contiguous subarray within an array (containing at least one number) that has the largest sum. Fo…
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…