was encoded by the same object.

Examples

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.

Solution

Method 1 - Using Linked List

We can store the urls in the ArrayList, and return the index at which it is stored.

Code

[{"language":"Java","code":"public class Codec {\n    private final List<String> list = new ArrayList<>();\n\tprivate static final String BASE_HOST = \"http://tinyurl.com/\";\n    // Encodes a URL to a shortened URL.\n    public String encode(String longUrl) {\n        list.add(longUrl);\n        return BASE_HOST.concat(String.valueOf(list.size()));\n    }\n\n    // Decodes a shortened URL to its original URL.\n    public String decode(String shortUrl) {\n        String[] parts = shortUrl.split(BASE_HOST);\n        String code = parts[1];\n        return list.get(Integer.parseInt(code) - 1);\n    }\n}","lang":"java","html":"<pre class=\"shiki shiki-themes github-light github-dark\" style=\"background-color:#fff;--shiki-dark-bg:#24292e;color:#24292e;--shiki-dark:#e1e4e8\" tabindex=\"0\"><code><span class=\"line\"><

Related Tags