lexicographicallySmallestString.

Author: simdi

string/lexical-smallest-string/index.js

@@ -0,0 +1,21 @@
+/*
+* @author: Chisimdi Damian Ezeanieto
+* @date: 05/02/2020
+*/
+
+const lexicographicallySmallestString = (str) => {
+  /*
+  * Steps: 
+  * 1. Define, 2. Represent, 3. Approach/Strategy, 4. Algorithm, 5. Analyse, 6. Experiment
+  */
+  // "abczd" => "abcd"
+  const result = str.split("")
+                  .map(x => x.charCodeAt(0))
+                  .sort((a, b) => a - b)
+                  .slice(0, -1)
+                  .map(x => String.fromCharCode(x))
+                  .join("");
+  return result;
+}
+
+module.exports = lexicographicallySmallestString;

string/lexical-smallest-string/test.js

@@ -0,0 +1,17 @@
+/*
+* @author: Chisimdi Damian Ezeanieto
+* @date: 05/02/2020
+*/
+const lexicalSmallestString = require('./index');
+test('lexicalSmallestString is a function', () => {
+  expect(typeof lexicalSmallestString).toEqual('function');
+});
+test('lexicalSmallestString "abczd" to give abcd', () => {
+  expect(lexicalSmallestString("abczd")).toEqual('abcd');
+});
+test('lexicalSmallestString "klmoyp" to give klmop', () => {
+  expect(lexicalSmallestString("klmoyp")).toEqual("klmop");
+});
+test('lexicalSmallestString "fghixj" to give "fghij"', () => {
+  expect(lexicalSmallestString("fghixj")).toEqual("fghij");
+});