March LeetCoding Challenge 2021 — Day 15: Encode and Decode TinyURL

Today, we will solve the 15th problem of the March LeetCoding Challenge.

Problem Statement

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 the encode and decode methods for the TinyURL service. 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.

Solution

In this problem, we have to design an URL shortening service to encode and decode URLs. Therefore for a given longURL we should be able to get the shortURL with encode method and vice versa in the decode method.

So we can use the in-built hashcode method, because that will generate a unique value for any given string. We can store the hashcode value in a HashMap and retrieve it in the decode method.

The code is given below.

The code can be found here

sksaikia / LeetCode

LeetCode

I have been solving Leetcode problems for around a year or so. Suddenly I have developed a passion of writing tutorials for these problems. I am starting with Leetcode problem, in future I will try to make tutorials on Spring,Android,Java,Algorithms and many more.

Follow me on medium - https://sourav-saikia.medium.com
Follow me on dev.to - https://dev.to/sksaikia
Follow me on twitter - https://twitter.com/sourav__saikia
Connect on Linkedin - www.linkedin.com/in/sourav-kumar-saikia

The following table contains all the problems with their respective solution tutorials. I will try to add more articles to it soon.

Problem Name	Problem No	Article Links
Contains Duplicate	217	https://sourav-saikia.medium.com/leetcode-217-contains-duplicate-solution-36f48793bce0
Jewels and Stones	771	https://sourav-saikia.medium.com/leetcode-771-jewels-and-stones-e35a368fc37

March LeetCoding Challenge

Problem Name	Problem No	Article Links
Distribute Candies	575	https://medium.com/dev-genius/march-leetcoding-challenge-2021-problem-1-distribute-candies-f37f66ea7ee9
Set Mismatch	645	https://sourav-saikia.medium.com/march-leetcoding-challenge-2021-day-2-set-mismatch-4abd5ee491c9
Missing Number	268	https://sourav-saikia.medium.com/march-leetcoding-challenge-2021-day-3-missing-number-ae8ee45a58cb
Intersection of Two Linked Lists	160	https://sourav-saikia.medium.com/march-leetcoding-challenge-2021-day-4-intersection-of-two-linked-lists-a775449b5563
Average of Levels in Binary Tree	637	https://medium.com/dev-genius/march-leetcoding-challenge-2021-day-5-average-of-levels-in-binary-tree-ac886b2b42e8
Short Encoding of Words	820	https://sourav-saikia.medium.com/march-leetcoding-challenge-2021-day-6-short-encoding-of-words-7fed4bfae557
Remove Palindromic Subsequences	1332

…

View on GitHub

Check out my other posts on March LeetCoding Challenge 2021.

1. March LeetCoding Challenge — Day 1 — Distribute Candies

2. March LeetCoding Challenge — Day 2 — Set Mismatch

3. March LeetCoding Challenge — Day 3 — Missing Number

4. March LeetCoding Challenge — Day 4 — Intersection of Two Linked Lists

5. March LeetCoding Challenge — Day 5 — Average of Levels in Binary Tree

6. March LeetCoding Challenge — Day 6 — Short Encoding of Words

7. March LeetCoding Challenge — Day 7 — Design HashMap

8. March LeetCoding Challenge — Day 8 — Remove Palindromic Subsequences

9. March LeetCoding Challenge — Day 10 — Integer to Roman

10. March LeetCoding Challenge — Day 12 — Check If a String Contains All Binary Codes of Size K

11. March LeetCoding Challenge — Day 14-Swapping Nodes in a Linked List