From c9320e8f7c17a87cbb894f1da6a10ddee29b5f2d Mon Sep 17 00:00:00 2001
From: Ashish Bhanu Daulatabad <supersonic12910@gmail.com>
Date: Sat, 6 Mar 2021 22:32:50 +0530
Subject: [PATCH] Spelling correction

---
 dynamic_programming/abbreviation.cpp | 16 ++++++++--------
 1 file changed, 8 insertions(+), 8 deletions(-)

diff --git a/dynamic_programming/abbreviation.cpp b/dynamic_programming/abbreviation.cpp
index 6590a95a4..afe6196f0 100644
--- a/dynamic_programming/abbreviation.cpp
+++ b/dynamic_programming/abbreviation.cpp
@@ -29,7 +29,7 @@ namespace dynamic_programming {
  * @namespace Knapsack
  * @brief Implementation of Abbreivation problem
  */
-namespace abbreivation {
+namespace abbreviation {
 /**
  *  (recursive dp function) https://www.hackerrank.com/challenges/abbr/problem
  *  Returns whether s can be converted to t with following rules:
@@ -113,7 +113,7 @@ bool abbreviation(const std::string &s, const std::string &t) {
     }
     return memo.back().back();
 }
-}  // namespace abbreivation
+}  // namespace abbreviation
 }  // namespace dynamic_programming
 
 static void test() {
@@ -122,9 +122,9 @@ static void test() {
                                         std::vector<bool>(t.size() + 1, 0)),
         visited(s.size() + 1, std::vector<bool>(t.size() + 1, 0));
 
-    assert(dynamic_programming::abbreivation::abbreviation_recursion(
+    assert(dynamic_programming::abbreviation::abbreviation_recursion(
                memo, visited, s, t) == true);
-    assert(dynamic_programming::abbreivation::abbreviation(s, t) == true);
+    assert(dynamic_programming::abbreviation::abbreviation(s, t) == true);
     s = "XXVVnDEFYgYeMXzWINQYHAQKKOZEYgSRCzLZAmUYGUGILjMDET";
     t = "XXVVDEFYYMXWINQYHAQKKOZEYSRCLZAUYGUGILMDETQVWU";
     memo = std::vector<std::vector<bool>>(s.size() + 1,
@@ -133,9 +133,9 @@ static void test() {
     visited = std::vector<std::vector<bool>>(
         s.size() + 1, std::vector<bool>(t.size() + 1, 0));
 
-    assert(dynamic_programming::abbreivation::abbreviation_recursion(
+    assert(dynamic_programming::abbreviation::abbreviation_recursion(
                memo, visited, s, t) == false);
-    assert(dynamic_programming::abbreivation::abbreviation(s, t) == false);
+    assert(dynamic_programming::abbreviation::abbreviation(s, t) == false);
 
     s = "DRFNLZZVHLPZWIupjwdmqafmgkg";
     t = "DRFNLZZVHLPZWI";
@@ -146,9 +146,9 @@ static void test() {
     visited = std::vector<std::vector<bool>>(
         s.size() + 1, std::vector<bool>(t.size() + 1, 0));
 
-    assert(dynamic_programming::abbreivation::abbreviation_recursion(
+    assert(dynamic_programming::abbreviation::abbreviation_recursion(
                memo, visited, s, t) == true);
-    assert(dynamic_programming::abbreivation::abbreviation(s, t) == true);
+    assert(dynamic_programming::abbreviation::abbreviation(s, t) == true);
 }
 
 int main() {