Added word break problem

algorithms/CPlusPlus/Dynamic-Programming/word-break.cpp

@@ -21,6 +21,9 @@ String can be segmented as "i like"
 
 TOPICS: Dynamic Programing; Matrix Chain Multiplication Algo. 
 
+Time Complexity: O(n^3) (where n is size of string A)
+Space Complexity : O(n^2)
+
 */
 
 

algorithms/CPlusPlus/README.md

@@ -44,6 +44,7 @@
 - [Edit Distance](Dynamic-Programming/edit-distance.cpp)
 - [Fibonacci](Dynamic-Programming/fibonacci.cpp)
 - [Rod Cutting](Dynamic-Programming/rod-cutting.cpp)
+- [Word Break](Dynamic-Programming/word-break.cpp)
 
 ## Graphs
 
@@ -60,8 +61,6 @@
 - [Floyd Warshall](Graphs/floyd-warshall.cpp)
 - [Detecting Cycle in Directed graph using three colors](Graphs/detecting-cycle-in-a-graph-using-three-color-mechanism.cpp)
 
-
-
 ## Multiplication
 
 - [Karatsuba](Multiplication/karatsuba.cpp)
@@ -82,6 +81,7 @@
 - [Remove Duplicate in Sorted linked list](Linked-Lists/remove-duplicates-in-sorted-linked-list.cpp)
 - [Reverse the linked list using stack](Linked-Lists/reverse-the-list-using-stack.cpp)
 - [Reverse the linked list in groups of K](Linked-Lists/reverse-the-list-in-groups-of-k.cpp)
+
 ## Searching
 
 - [Linear Search](Searching/linear-search.cpp)