feat: string reversal algorithm

francislagares · Aug 11, 2023 · 83b05aa · 83b05aa
1 parent eb6853e
commit 83b05aa
Show file tree

Hide file tree

Showing 27 changed files with 52 additions and 8 deletions.
diff --git a/src/algorithms/string-reverse/string-reverse.ts b/src/algorithms/string-reverse/string-reverse.ts
@@ -0,0 +1,19 @@
+export const reverseString = (text: string) => {
+  return Array.from(text).reverse().join('');
+};
+
+export const reverseWithLoop = (text: string) => {
+  let reversed = '';
+
+  for (const character of text) {
+    reversed = character + reversed;
+  }
+
+  return reversed;
+};
+
+export const reverseWithReduce = (text: string) => {
+  return text
+    .split('')
+    .reduce((reversed, character) => character + reversed, '');
+};
diff --git a/src/algorithms/string-reverse/tests/string-reverse.test.ts b/src/algorithms/string-reverse/tests/string-reverse.test.ts
@@ -0,0 +1,24 @@
+import { describe, test } from 'vitest';
+import {
+  reverseString,
+  reverseWithLoop,
+  reverseWithReduce,
+} from '../string-reverse';
+
+describe('String Reversal', () => {
+  test('Reverse function exists', () => {
+    expect([reverseString, reverseWithLoop, reverseWithReduce]).toBeDefined();
+  });
+
+  test('Reverse reverses a string', () => {
+    expect(reverseString('abcd')).toEqual('dcba');
+    expect(reverseWithLoop('abcd')).toEqual('dcba');
+    expect(reverseWithReduce('abcd')).toEqual('dcba');
+  });
+
+  test('Reverse reverses a string', () => {
+    expect(reverseString('  abcd')).toEqual('dcba  ');
+    expect(reverseWithLoop('  abcd')).toEqual('dcba  ');
+    expect(reverseWithReduce('  abcd')).toEqual('dcba  ');
+  });
+});
diff --git a/src/arrays/__tests__/arrays.test.ts → ...tructures/arrays/__tests__/arrays.test.ts b/src/arrays/__tests__/arrays.test.ts → ...tructures/arrays/__tests__/arrays.test.ts
diff --git a/src/arrays/arrayClass.ts → src/data-structures/arrays/arrayClass.ts b/src/arrays/arrayClass.ts → src/data-structures/arrays/arrayClass.ts
diff --git a/src/doubly-linked-list/DoublyLinkedList.ts → ...es/doubly-linked-list/DoublyLinkedList.ts b/src/doubly-linked-list/DoublyLinkedList.ts → ...es/doubly-linked-list/DoublyLinkedList.ts
diff --git a/src/doubly-linked-list/DoublyNodeList.ts → ...ures/doubly-linked-list/DoublyNodeList.ts b/src/doubly-linked-list/DoublyNodeList.ts → ...ures/doubly-linked-list/DoublyNodeList.ts
diff --git a/...d-list/__tests__/DoublyLinkedList.test.ts → ...d-list/__tests__/DoublyLinkedList.test.ts b/...d-list/__tests__/DoublyLinkedList.test.ts → ...d-list/__tests__/DoublyLinkedList.test.ts
diff --git a/...ked-list/__tests__/DoublyNodeList.test.ts → ...ked-list/__tests__/DoublyNodeList.test.ts b/...ked-list/__tests__/DoublyNodeList.test.ts → ...ked-list/__tests__/DoublyNodeList.test.ts
diff --git a/src/graph/Graph.ts → src/data-structures/graph/Graph.ts b/src/graph/Graph.ts → src/data-structures/graph/Graph.ts
diff --git a/src/graph/__tests__/Graph.test.ts → ...-structures/graph/__tests__/Graph.test.ts b/src/graph/__tests__/Graph.test.ts → ...-structures/graph/__tests__/Graph.test.ts
diff --git a/src/hash-table/HashTable.ts → src/data-structures/hash-table/HashTable.ts b/src/hash-table/HashTable.ts → src/data-structures/hash-table/HashTable.ts
diff --git a/src/hash-table/__tests__/HashTable.test.ts → ...es/hash-table/__tests__/HashTable.test.ts b/src/hash-table/__tests__/HashTable.test.ts → ...es/hash-table/__tests__/HashTable.test.ts
diff --git a/src/linked-list/LinkedList.ts → ...data-structures/linked-list/LinkedList.ts b/src/linked-list/LinkedList.ts → ...data-structures/linked-list/LinkedList.ts
diff --git a/src/linked-list/__tests__/LinkedList.test.ts → .../linked-list/__tests__/LinkedList.test.ts b/src/linked-list/__tests__/LinkedList.test.ts → .../linked-list/__tests__/LinkedList.test.ts
diff --git a/src/queue/QueueClass.ts → src/data-structures/queue/QueueClass.ts b/src/queue/QueueClass.ts → src/data-structures/queue/QueueClass.ts
diff --git a/src/queue/QueueNode.ts → src/data-structures/queue/QueueNode.ts b/src/queue/QueueNode.ts → src/data-structures/queue/QueueNode.ts
diff --git a/src/queue/__tests__/QueueClass.test.ts → ...ctures/queue/__tests__/QueueClass.test.ts b/src/queue/__tests__/QueueClass.test.ts → ...ctures/queue/__tests__/QueueClass.test.ts
diff --git a/src/queue/__tests__/QueueNode.test.ts → ...uctures/queue/__tests__/QueueNode.test.ts b/src/queue/__tests__/QueueNode.test.ts → ...uctures/queue/__tests__/QueueNode.test.ts
diff --git a/src/stack/StackClass.ts → src/data-structures/stack/StackClass.ts b/src/stack/StackClass.ts → src/data-structures/stack/StackClass.ts
diff --git a/src/stack/StackNode.ts → src/data-structures/stack/StackNode.ts b/src/stack/StackNode.ts → src/data-structures/stack/StackNode.ts
diff --git a/src/stack/__tests__/StackClass.test.ts → ...ctures/stack/__tests__/StackClass.test.ts b/src/stack/__tests__/StackClass.test.ts → ...ctures/stack/__tests__/StackClass.test.ts
diff --git a/src/stack/__tests__/StackNode.test.ts → ...uctures/stack/__tests__/StackNode.test.ts b/src/stack/__tests__/StackNode.test.ts → ...uctures/stack/__tests__/StackNode.test.ts
diff --git a/src/tree/TreeNode.ts → src/data-structures/tree/TreeNode.ts b/src/tree/TreeNode.ts → src/data-structures/tree/TreeNode.ts
diff --git a/src/tree/__tests__/TreeNode.test.ts → ...tructures/tree/__tests__/TreeNode.test.ts b/src/tree/__tests__/TreeNode.test.ts → ...tructures/tree/__tests__/TreeNode.test.ts
diff --git a/src/tree/binary-search/BinarySearchTree.ts → ...es/tree/binary-search/BinarySearchTree.ts b/src/tree/binary-search/BinarySearchTree.ts → ...es/tree/binary-search/BinarySearchTree.ts
diff --git a/...search/__tests__/BinarySearchTree.test.ts → ...search/__tests__/BinarySearchTree.test.ts b/...search/__tests__/BinarySearchTree.test.ts → ...search/__tests__/BinarySearchTree.test.ts
diff --git a/src/index.ts b/src/index.ts
@@ -1,9 +1,10 @@
 console.log('Typescript Data Structures & Algorithms');
-import './arrays/arrayClass';
-import './hash-table/HashTable';
-import './linked-list/LinkedList';
-import './doubly-linked-list/DoublyLinkedList';
-import './stack/StackClass';
-import './queue/QueueClass';
-import './tree/binary-search/BinarySearchTree';
-import './graph/Graph';
+
+import './data-structures/arrays/arrayClass';
+import './data-structures/doubly-linked-list/DoublyLinkedList';
+import './data-structures/graph/Graph';
+import './data-structures/hash-table/HashTable';
+import './data-structures/linked-list/LinkedList';
+import './data-structures/queue/QueueClass';
+import './data-structures/stack/StackClass';
+import './data-structures/tree/binary-search/BinarySearchTree';