Add tests for get-string-permutation

Author: Luciano Medeiros Marcelino

src/_Problems_/get-string-permutations/get-string-permutations.test.js

@@ -1,24 +1,31 @@
-// GET PERMUTAION OF A GIVEN STRING
-
-let getPermutation = (str) => {
-    if (str.length == 1) {                          // BASE CASE
-        let array = [];
-        array.push(str);
-        return array;
-    }
-
-    let currentCharacter = str.charAt(0);
-    let restOfString = str.substring(1);
-    let result = [];
-    let returnResult = getPermutation(restOfString);
-    for (j = 0; j < returnResult.length; j++) {
-        for (i = 0; i <= returnResult[j].length; i++) {
-            let value = returnResult[j].substring(0, i) + currentCharacter + returnResult[j].substring(i);
-            result.push(value);
-        }
-    }
-    return result;
-}
-
-let permutation = getPermutation('abc');
-console.log(permutation);
+const { getPermutations } = require('.');
+
+describe('Get permutations of a string', () => {
+  it('returns permutations of a short string', () => {
+    const shortString = 'ab';
+    const expectedPermutations = ['ab', 'ba'];
+
+    expect(getPermutations(shortString)).toEqual(expectedPermutations);
+  });
+
+  it('returns permutations of a long string', () => {
+    const shortString = 'XUNDA';
+    const expectedPermutations = ['XUNDA', 'UXNDA', 'NXUDA', 'XNUDA', 'UNXDA', 'NUXDA', 'DUXNA', 'UDXNA', 'XDUNA', 'DXUNA', 'UXDNA', 'XUDNA', 'XNDUA', 'NXDUA', 'DXNUA', 'XDNUA', 'NDXUA', 'DNXUA', 'DNUXA', 'NDUXA', 'UDNXA', 'DUNXA', 'NUDXA', 'UNDXA', 'ANDXU', 'NADXU', 'DANXU', 'ADNXU', 'NDAXU', 'DNAXU', 'XNADU', 'NXADU', 'AXNDU', 'XANDU', 'NAXDU', 'ANXDU', 'ADXNU', 'DAXNU', 'XADNU', 'AXDNU', 'DXANU', 'XDANU', 'XDNAU', 'DXNAU', 'NXDAU', 'XNDAU', 'DNXAU', 'NDXAU', 'UDXAN', 'DUXAN', 'XUDAN', 'UXDAN', 'DXUAN', 'XDUAN', 'ADUXN', 'DAUXN', 'UADXN', 'AUDXN', 'DUAXN', 'UDAXN', 'UXADN', 'XUADN', 'AUXDN', 'UAXDN', 'XAUDN', 'AXUDN', 'AXDUN', 'XADUN', 'DAXUN', 'ADXUN', 'XDAUN', 'DXAUN', 'NXAUD', 'XNAUD', 'ANXUD', 'NAXUD', 'XANUD', 'AXNUD', 'UXNAD', 'XUNAD', 'NUXAD', 'UNXAD', 'XNUAD', 'NXUAD', 'NAUXD', 'ANUXD', 'UNAXD', 'NUAXD', 'AUNXD', 'UANXD', 'UAXND', 'AUXND', 'XUAND', 'UXAND', 'AXUND', 'XAUND', 'DAUNX', 'ADUNX', 'UDANX', 'DUANX', 'AUDNX', 'UADNX', 'NADUX', 'ANDUX', 'DNAUX', 'NDAUX', 'ADNUX', 'DANUX', 'DUNAX', 'UDNAX', 'NDUAX', 'DNUAX', 'UNDAX', 'NUDAX', 'NUADX', 'UNADX', 'ANUDX', 'NAUDX', 'UANDX', 'AUNDX'];
+
+    expect(getPermutations(shortString).sort()).toEqual(expectedPermutations.sort());
+  });
+
+  it('returns the same string if the string is one character long', () => {
+    const shortString = 'a';
+    const expectedPermutations = ['a'];
+
+    expect(getPermutations(shortString)).toEqual(expectedPermutations);
+  });
+
+  it('is case sensitive', () => {
+    const shortString = 'aB';
+
+    expect(getPermutations(shortString)).not.toEqual(['ab', 'ba']);
+    expect(getPermutations(shortString)).toEqual(['aB', 'Ba']);
+  });
+});

src/_Problems_/get-string-permutations/index.js

@@ -1,6 +1,6 @@
 // GET PERMUTATION OF A GIVEN STRING
 
-let getPermutation = (str) => {
+const getPermutations = (str) => {
   if (str.length == 1) {
     let array = [];
     array.push(str);
@@ -10,7 +10,7 @@ let getPermutation = (str) => {
   let currentCharacter = str.charAt(0);
   let restOfString = str.substring(1);
   let result = [];
-  let returnResult = getPermutation(restOfString);
+  let returnResult = getPermutations(restOfString);
 
   for (j = 0; j < returnResult.length; j++) {
     for (i = 0; i <= returnResult[j].length; i++) {
@@ -20,4 +20,6 @@ let getPermutation = (str) => {
   }
 
   return result;
-}
+};
+
+module.exports = { getPermutations };