encodeId

Author: Wakidur Rahaman

src/exercises/string/shortening.ts

@@ -5,3 +5,29 @@
  * There are 62 possible letters and numbers,
  * consisting of 26 lowercase letters, 26 uppercase letters, and 10 numbers (0 to 9).
  */
+
+const DICTIONARY = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789'.split('');
+
+function encodeId(id: number) {
+  const base = DICTIONARY.length;
+  let encoded: string | number = '';
+
+  if (id === 0) {
+    return DICTIONARY[0];
+  }
+
+  while (id > 0) {
+    encoded += DICTIONARY[id % base];
+    id = Math.floor(id / base);
+  }
+
+  return reverseWord(encoded);
+}
+
+function reverseWord(str: string) {
+  let reversed: string = '';
+  for (let i = str.length - 1; i >= 0; i--) {
+    reversed += str.charAt(i);
+  }
+  return reversed;
+}