Algorithms
Trapping Rain Water (2D)
Given an n x m matrix of positive integers representing the height of each cell in a 2D elevation map, compute the amount of water that can be trapped within it.
ReadTrapping Rain Water
Given an array of non-negative integers that represent an elevation map where the width of each bar is 1, compute the amount of rainwater that can be trapped within it.
ReadLargest Rectangle In Histogram
Given an array of non-negative integers which represent histogram bar heights, find the area of largest rectangle.
ReadConnecting Cities At Minimum Cost
There are N cities. You are given an array of connections. Each connection describes the cost of connecting one city to another. Return the minimum cost required to ensure that every pair of cities is connected by a path of connections.
ReadMaximum Profit from K Transactions
You have an array for which the i-th element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete at most k transactions.
ReadPartitioning an Array into K Equal Sum Subsets
Given an array of integers nums and a positive integer k, find whether it's possible to divide this array into k non-empty subsets whose sums are all equal.
ReadReversing Linked List Nodes in Groups of K
Reverse the nodes of a linked list, k at a time, and return the modified list.
ReadLongest Non-Contiguous, Non-Decreasing Subsequence
Find the longest non-contiguous, non-decreasing subsequence in an array of numbers.
Read