InterviewBit Problems
Shortest common superstring : Solved
About the Shortest common superstring : Solved category
(1)
Dp solution using KMP
(1)
Why My solution is wrong?
(1)
Solution is incorrect
(1)
Easy to understand c++ solution : approx greedy approach
(2)
Greedy Approach to Shortest Superstring with a bit of KMP!
(2)
Why greedy solution works for the problem?
(1)
My approach for this problem
(1)
All given solutions are wrong
(2)
Unable to understand DP part
(3)
So at the end what is the optimal complexity?
(2)
Special Case in lightweight solution
(2)
next page →