**LeetCode Problem | LeetCode Problems For Beginners | LeetCode Problems & Solutions | Improve Problem Solving Skills | LeetCode Problems Java | LeetCode Solutions in C++**

Hello **Programmers/Coders,** Today we are going to share ** solutions to the Programming problems of LeetCode Solutions in C++, Java, & Python**. At Each Problem with Successful submission with

**all Test Cases Passed,**you will get a score or marks and LeetCode Coins. And after solving maximum problems, you will be getting stars. This will highlight your profile to the recruiters.

In this post, you will find the solution for the **Distinct Subsequences** **in C++, Java & Python-LeetCode problem**. We are providing the **correct and tested solutions** to coding problems present on **LeetCode**. If you are not able to solve any problem, then you can take help from our Blog/website.

Use “Ctrl+F” To Find Any Questions Answer. & For Mobile User, You Just Need To Click On Three dots In Your Browser & You Will Get A “Find” Option There. Use These Option to Get Any Random Questions Answer.

**About LeetCode**

*LeetCode* is one of the most well-known online judge platforms to help you enhance your skills, expand your knowledge and prepare for technical interviews.

LeetCode is for **software engineers who are looking to practice technical questions and advance their skills**. Mastering the questions in each level on LeetCode is a good way to prepare for technical interviews and keep your skills sharp. They also have a repository of solutions with the reasoning behind each step.

LeetCode has over 1,900 questions for you to practice, covering many different programming concepts. Every coding problem has a classification of either *Easy*, *Medium*, or *Hard*.

**LeetCode problems focus on algorithms and data structures. Here is some topic you can find problems on LeetCode:**

- Mathematics/Basic Logical Based Questions
- Arrays
- Strings
- Hash Table
- Dynamic Programming
- Stack & Queue
- Trees & Graphs
- Greedy Algorithms
- Breadth-First Search
- Depth-First Search
- Sorting & Searching
- BST (Binary Search Tree)
- Database
- Linked List
- Recursion, etc.

Leetcode has a huge number of test cases and questions from interviews too like Google, Amazon, Microsoft, Facebook, Adobe, Oracle, Linkedin, Goldman Sachs, etc. LeetCode helps you in getting a job in Top MNCs. To crack FAANG Companies, LeetCode problems can help you in building your logic.

** Link for the Problem** – Distinct Subsequences– LeetCode Problem

Distinct Subsequences– LeetCode Problem

**Problem:**

Given two strings `s`

and `t`

, return *the number of distinct subsequences of s which equals t*.

A string’s **subsequence** is a new string formed from the original string by deleting some (can be none) of the characters without disturbing the remaining characters’ relative positions. (i.e., `"ACE"`

is a subsequence of `"ABCDE"`

while `"AEC"`

is not).

The test cases are generated so that the answer fits on a 32-bit signed integer.

**Example 1:**

Input:s = "rabbbit", t = "rabbit"Output:3Explanation:As shown below, there are 3 ways you can generate "rabbit" from S.

brabbit

brabbit

brabbit

**Example 2:**

Input:s = "babgbag", t = "bag"Output:5Explanation:As shown below, there are 5 ways you can generate "bag" from S.

bbabagg

bgbabag

abgbbag`ba`

gbbag`babg`

bag

**Constraints:**

`1 <= s.length, t.length <= 1000`

`s`

and`t`

consist of English letters.

Distinct Subsequences– LeetCode Solutions

Distinct Subsequences Solution in C++:

class Solution { public: int numDistinct(string s, string t) { const int m = s.length(); const int n = t.length(); vector<long> dp(n + 1); dp[0] = 1; for (int i = 1; i <= m; ++i) for (int j = n; j >= 1; --j) if (s[i - 1] == t[j - 1]) dp[j] += dp[j - 1]; return dp[n]; } };

Distinct Subsequences Solution in Java:

class Solution { public int numDistinct(String s, String t) { final int m = s.length(); final int n = t.length(); long[][] dp = new long[m + 1][n + 1]; for (int i = 0; i <= m; ++i) dp[i][0] = 1; for (int i = 1; i <= m; ++i) for (int j = 1; j <= n; ++j) if (s.charAt(i - 1) == t.charAt(j - 1)) dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]; else dp[i][j] = dp[i - 1][j]; return (int) dp[m][n]; } }

Distinct Subsequences Solution in Python:

class Solution: def numDistinct(self, s: str, t: str) -> int: m = len(s) n = len(t) dp = [[0] * (n + 1) for _ in range(m + 1)] for i in range(m + 1): dp[i][0] = 1 for i in range(1, m + 1): for j in range(1, n + 1): if s[i - 1] == t[j - 1]: dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j] else: dp[i][j] = dp[i - 1][j] return dp[m][n]

I am curious to find out what blog platform you’re using? I’m having some small security issues with my latest website and I would like to find something more safe. Do you have any solutions?

Hey just wanted to give you a quick heads up. The words in your post seem to be running off the screen in Chrome. I’m not sure if this is a formatting issue or something to do with web browser compatibility but I figured I’d post to let you know. The layout look great though! Hope you get the issue solved soon. Cheers

Nice post. I was checking continuously this blog and I’m impressed! Very helpful info specifically the last part 🙂 I care for such info much. I was seeking this certain info for a long time. Thank you and good luck.

I got good info from your blog

Hello, you used to write fantastic, but the last several posts have been kinda boring… I miss your super writings. Past several posts are just a little out of track! come on!

Appreciate it for all your efforts that you have put in this. very interesting info .

When I originally commented I clicked the -Notify me when new comments are added- checkbox and now each time a comment is added I get four emails with the same comment. Is there any way you can remove me from that service? Thanks!

Do you have a spam issue on this site; I also am a blogger, and I was wondering your situation; we have created some nice methods and we are looking to trade methods with other folks, be sure to shoot me an email if interested.

I was just seeking this info for a while. After six hours of continuous Googleing, finally I got it in your web site. I wonder what is the lack of Google strategy that do not rank this type of informative sites in top of the list. Usually the top sites are full of garbage.

I’ve been exploring for a little bit for any high quality articles or weblog posts in this kind of house . Exploring in Yahoo I eventually stumbled upon this website. Reading this information So i am satisfied to express that I’ve a very just right uncanny feeling I came upon exactly what I needed. I most undoubtedly will make certain to do not put out of your mind this website and provides it a glance on a constant basis.

What i don’t understood is actually how you’re no longer actually a lot more neatly-favored than you may be now. You are so intelligent. You know thus considerably on the subject of this matter, made me in my opinion imagine it from so many numerous angles. Its like women and men don’t seem to be involved unless it’s something to do with Girl gaga! Your personal stuffs outstanding. Always deal with it up!

Hi, I think your site might be having browser compatibility issues. When I look at your website in Safari, it looks fine but when opening in Internet Explorer, it has some overlapping. I just wanted to give you a quick heads up! Other then that, fantastic blog!

What i do not realize is actually how you are not really much more well-liked than you might be right now. You’re so intelligent. You realize therefore significantly relating to this subject, made me personally consider it from a lot of varied angles. Its like women and men aren’t fascinated unless it’s one thing to do with Lady gaga! Your own stuffs excellent. Always maintain it up!

I was more than happy to find this internet-site.I wished to thanks for your time for this glorious learn!! I definitely having fun with each little bit of it and I have you bookmarked to take a look at new stuff you blog post.

Heya i’m for the first time here. I found this board and I to find It really helpful

& it helped me out a lot. I hope to present one thing again and help others

like you aided me.

It’s really a nice and helpful piece of info. I’m glad that you shared this useful information with us. Please keep us informed like this. Thanks for sharing.

Thank you for sharing with us, I conceive this website truly stands out : D.

cialis india buy cialis sale best natural ed pills

Thank you, I have recently been searching for info approximately this topic for a while and yours is the best I have came upon so far. However, what concerning the bottom line? Are you positive in regards to the source?

order cefadroxil 250mg generic finasteride price order propecia 5mg generic

generic estrace 1mg purchase lamotrigine pills minipress uk

cheap diflucan 100mg fluconazole 200mg without prescription cost cipro 1000mg

order metronidazole 400mg for sale buy generic cephalexin 250mg cephalexin 125mg for sale

buy avana pill purchase tadacip without prescription voltaren oral

buy cleocin 300mg for sale buy sildenafil ed remedies

order indocin 50mg sale order generic lamisil order suprax generic

order nolvadex 10mg pill rhinocort nasal spray buy ceftin no prescription

order trimox 250mg generic buy amoxicillin cheap order biaxin pill

bimatoprost tablet buy generic robaxin trazodone price

catapres 0.1mg tablet meclizine online tiotropium bromide 9 mcg ca

buy cheap generic suhagra sildenafil 150mg sildenafil 50mg price

purchase minocycline capsules order terazosin 5mg online cheap pioglitazone 30mg uk

order generic leflunomide oral arava 10mg sulfasalazine 500 mg ca

isotretinoin 40mg usa buy accutane paypal order azithromycin generic

buy cialis 5mg generic buy tadalafil 20mg sale cialis 10mg price

ivermectin 6mg without a doctor prescription prednisone 20mg usa order generic deltasone 40mg

levitra over the counter zanaflex price plaquenil 400mg uk

buy altace 10mg for sale buy arcoxia arcoxia cheap

buy vardenafil 10mg sale cheap tizanidine buy hydroxychloroquine medication

order mesalamine 800mg online order mesalamine 800mg online cheap buy avapro generic

olmesartan 20mg brand order depakote 500mg pills order depakote 250mg generic

buy cheap generic clobetasol order amiodarone 200mg online cheap cordarone 200mg cheap

buy diamox 250 mg online cheap buy diamox without prescription azathioprine over the counter

I enjoy the efforts you have put in this, appreciate it for all the great articles.

But a smiling visitor here to share the love (:, btw outstanding style and design.

naprosyn pills order cefdinir 300mg for sale cheap prevacid 15mg

order baricitinib for sale baricitinib price lipitor pill