InterviewBit Problems
Shortest common superstring : Solved
About the Shortest common superstring : Solved category
(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 →