Search for a command to run...
Articles tagged with #dynamic-programming
Medium — Dynamic Programming | String | Hash Table The Problem Given a string s and a dictionary of words wordDict, determine if s can be segmented into a space-separated sequence of one or more dictionary words. Approach Uses dynamic programming whe...
Medium — Dynamic Programming | Math | Combinatorics | Grid The Problem Find the number of unique paths from the top-left corner to the bottom-right corner of an m x n grid, where you can only move right or down. Approach Use dynamic programming with ...
Hard — Two Pointers | Array | Dynamic Programming | Stack The Problem Given an elevation map represented by an array of non-negative integers, calculate how much water can be trapped after raining. Approach Uses two pointers starting from both ends o...
Medium — Dynamic Programming | Array | Backtracking | Math The Problem Given an integer array nums and a target integer, find the number of ways to assign '+' or '-' signs to each element so that the sum equals the target. Approach Transform the prob...
Hard — Dynamic Programming | String | Recursion The Problem Given a string s and a pattern p, implement regular expression matching with support for '.' and '' where '.' matches any single character and '' matches zero or more of the preceding elemen...
Medium — Dynamic Programming | Array | Subset Sum The Problem Given an integer array, determine if it can be partitioned into two subsets with equal sum. Approach Use dynamic programming to check if a subset sum equal to half the total sum exists. Bu...
