Left and Right Counter Algorithm to Find the Longest Mountain in Array
Let’s call any (contiguous) subarray B (of A) a mountain if the following properties hold: B.length >= 3 There exists some 0 < i < B.length – 1 such …
Category: c / c++
Compute the Largest Substring Between Two Equal Characters using Hash Table
Given a string s, return the length of the longest substring between two equal characters, excluding the two characters. If there is no such substring return -1. A substring …
C++ Solution Template for Google Kickstart Contest Online Judge
Code submitted to Google Kickstart Online Judge is a complete solution that includes reading from stdin and output the answers for each test cases to stdout. There will be …
Algorithm to Compute the Maximum Nesting Depth of the Parentheses
A string is a valid parentheses string (denoted VPS) if it meets one of the following: It is an empty string “”, or a single character not equal to …
Partition Equal Subset Sum Algorithms using DFS, Top-Down and Bottom-up DP
October 10, 2020
algorithms, c / c++, DFS, dynamic programming, Dynamic Programming, Knapsack Problems, math, recursive
No Comments
Given a non-empty array nums containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements in both subsets is …