I'm trying to implement the "Word Break" algorithm. Problem: Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determin
I have a table that looks like |Category|number|absorbance|protein1|protein2| |--------|------|----------|--------|--------| |a|int|float|float|float| |a|int|fl
This is a very common problem in which we would have to find the longest substring which is also a palindrome substring for the given input string. Now there ar
I came across this problem in a practice interview. I don't want a direct answer, just some help with the intuition of the problem, both your brute force thinki
Why I created a duplicate thread I created this thread after reading Longest increasing subsequence with K exceptions allowed. I realised that the person who wa
An evil scientist has developed an injection that induces insatiable hunger in a fish. On giving this injection, a fish of size x can eat another fish of smalle
This is the question: codility.com/programmers/task/number_solitaire and below link is my result (50% from Codility): https://codility.com/demo/results/trainin
here is another dynamic programming question (Vazirani ch6) Consider the following 3-PARTITION problem. Given integers a1...an, we want to determine whether it