From 60066617e3c1d83f56bec3f4974b9e9ee8291d2b Mon Sep 17 00:00:00 2001
From: Sangeeth Sudheer <sangeeth96@users.noreply.github.com>
Date: Sun, 24 Apr 2022 02:10:44 +0530
Subject: [PATCH] encode-and-decode-tinyurl py3

---
 .scripts/addnew                               |  2 +-
 0535_encode-and-decode-tinyurl/README.md      | 29 +++++++++++++++
 .../python3/solution.py                       | 37 +++++++++++++++++++
 3 files changed, 67 insertions(+), 1 deletion(-)
 create mode 100644 0535_encode-and-decode-tinyurl/README.md
 create mode 100644 0535_encode-and-decode-tinyurl/python3/solution.py

diff --git a/.scripts/addnew b/.scripts/addnew
index 5c7996f..6257d71 100755
--- a/.scripts/addnew
+++ b/.scripts/addnew
@@ -41,7 +41,7 @@ const $ch = cheerio.load(q.content);
 $ch("pre").wrapInner("<code></code>");
 
 const td = new Turndown({});
-const mdBody = td.turndown($ch("body").html());
+const mdBody = td.turndown($ch("body").html()) + `\n\n${link}`;
 
 await $`mkdir -p ${solutionDir}`;
 await $`touch ${solutionFilePath}`;
diff --git a/0535_encode-and-decode-tinyurl/README.md b/0535_encode-and-decode-tinyurl/README.md
new file mode 100644
index 0000000..6824830
--- /dev/null
+++ b/0535_encode-and-decode-tinyurl/README.md
@@ -0,0 +1,29 @@
+> Note: This is a companion problem to the [System Design](https://leetcode.com/discuss/interview-question/system-design/) problem: [Design TinyURL](https://leetcode.com/discuss/interview-question/124658/Design-a-URL-Shortener-(-TinyURL-)-System/).
+
+TinyURL is a URL shortening service where you enter a URL such as `https://leetcode.com/problems/design-tinyurl` and it returns a short URL such as `http://tinyurl.com/4e9iAk`. Design a class to encode a URL and decode a tiny URL.
+
+There is no restriction on how your encode/decode algorithm should work. You just need to ensure that a URL can be encoded to a tiny URL and the tiny URL can be decoded to the original URL.
+
+Implement the `Solution` class:
+
+*   `Solution()` Initializes the object of the system.
+*   `String encode(String longUrl)` Returns a tiny URL for the given `longUrl`.
+*   `String decode(String shortUrl)` Returns the original long URL for the given `shortUrl`. It is guaranteed that the given `shortUrl` was encoded by the same object.
+
+**Example 1:**
+
+    Input: url = "https://leetcode.com/problems/design-tinyurl"
+    Output: "https://leetcode.com/problems/design-tinyurl"
+    
+    Explanation:
+    Solution obj = new Solution();
+    string tiny = obj.encode(url); // returns the encoded tiny url.
+    string ans = obj.decode(tiny); // returns the original url after deconding it.
+    
+
+**Constraints:**
+
+*   `1 <= url.length <= 104`
+*   `url` is guranteed to be a valid URL.
+
+https://leetcode.com/problems/encode-and-decode-tinyurl
\ No newline at end of file
diff --git a/0535_encode-and-decode-tinyurl/python3/solution.py b/0535_encode-and-decode-tinyurl/python3/solution.py
new file mode 100644
index 0000000..b1d5689
--- /dev/null
+++ b/0535_encode-and-decode-tinyurl/python3/solution.py
@@ -0,0 +1,37 @@
+# NOTE: This one is an open-ended question, and relevant to system design. Refer
+# the notes.
+
+import string
+import random
+
+class Codec:
+    store = {}
+    base = 'https://tiny.url/'
+
+    def encode(self, longUrl: str) -> str:
+        """Encodes a URL to a shortened URL.
+        """
+        tiny = None
+        
+        while True:
+            tiny = ''.join(random.choices(string.ascii_letters + string.digits, k = 5))
+            
+            if tiny not in self.store:
+                break
+        
+        self.store[tiny] = longUrl
+        
+        return f'{self.base}{tiny}'
+        
+
+    def decode(self, shortUrl: str) -> str:
+        """Decodes a shortened URL to its original URL.
+        """
+        _, tiny = shortUrl.split(self.base)
+        
+        return self.store[tiny]
+        
+
+# Your Codec object will be instantiated and called as such:
+# codec = Codec()
+# codec.decode(codec.encode(url))