Update README for problem 678

Author: anirudhology

README.md

@@ -124,6 +124,7 @@ LeetCode solutions in Go programming language.
 | 572        | Subtree Of Another Tree                                   | [Solution](problems/tree/subtree_of_another_tree.go)                                       | Easy       | Binary Tree                           |
 | 621        | Task Scheduler                                            | [Solution](problems/heaps/task_scheduler.go)                                               | Medium     | Heap, Queue                           |
 | 647        | Palindromic Substrings                                    | [Solution](problems/dynamic_programming/palindromic_substrings.go)                         | Medium     | Dynamic Programming, Two Pointers     |
+| 678        | Valid Parenthesis String                                  | [Solution](problems/greedy/valid_parenthesis_string.go)                                    | Medium     | Greedy                                |
 | 684        | Redundant Connection                                      | [Solution](problems/union_find/redundant_connection.go)                                    | Medium     | Union Find, Graph                     |
 | 695        | Max Area Of Island                                        | [Solution](problems/dfs/max_area_of_island.go)                                             | Medium     | DFS                                   |
 | 703        | Kth Largest Element In A Stream                           | [Solution](problems/heaps/kth_largest_element_in_a_stream.go)                              | Easy       | Heap                                  |