Category: dynamic programming
Given two arrays nums1 and nums2. Return the maximum dot product between non-empty subsequences of nums1 and nums2 with the same length. A subsequence of a array is a …
Given two strings text1 and text2, return the length of their longest common subsequence. A subsequence of a string is a new string generated from the original string with …
Given a m * n matrix mat and an integer K, return a matrix answer where each answer is the sum of all elements mat for i – K …
In the United Kingdom the currency is made up of pound (£) and pence (p). There are eight coins in general circulation: 1p, 2p, 5p, 10p, 20p, 50p, £1 …
The power of an integer x is defined as the number of steps needed to transform x into 1 using the following steps: if x is even then x …
