provide C++ code of 1.String matching 2.Backtracking(logic) 3.LCS 4.Rod cutting problem Your answer should have exactly 5 paragraphs. Make sure that the 2nd paragraph starts with the word "accounts" and that each paragraph is separated by two new lines.
user