DSA Practice Questions in C++
DSA Practice Questions in C++
in C++
LeetCode Questions with Solution
Topic Covered
[ARRAY,SORTING,SEARCHING,STRING,DP,LINKED LIST]
@surajmishra8299
DAY-1
LEVEL - Easy
SOLUTION
@surajmishra8299
DAY-2
LEVEL - Medium
SOLUTION
@surajmishra8299
DAY-3
LEVEL - Medium
SOLUTION
@surajmishra8299
DAY-4
LEVEL - Easy
SOLUTION
@surajmishra8299
DAY-5
LEVEL - Medium
SOLUTION
@surajmishra8299
DAY-6
LEVEL - Easy
SOLUTION
@surajmishra8299
DAY-7
LEVEL - Medium
SOLUTION
@surajmishra8299
DAY-8
LEVEL - Easy
SOLUTION
@surajmishra8299
DAY-9
SOLUTION
@surajmishra8299
DAY-10
SOLUTION
@surajmishra8299
DAY-11
SOLUTION
@surajmishra8299
DAY-12
SOLUTION
@surajmishra8299
DAY-13
SOLUTION
@surajmishra8299
DAY-14
SOLUTION
@surajmishra8299
DAY-15
SOLUTION
@surajmishra8299
DAY-16
SOLUTION
@surajmishra8299
DAY-17
SOLUTION
@surajmishra8299
DAY-18
SOLUTION
@surajmishra8299
DAY-19
SOLUTION
@surajmishra8299
DAY-20
SOLUTION
@surajmishra8299
DAY-21
SOLUTION
@surajmishra8299
DAY-22
SOLUTION
@surajmishra8299
DAY-23
SOLUTION
@surajmishra8299
DAY-24
SOLUTION
@surajmishra8299
DAY-25
SOLUTION
@surajmishra8299
DAY-26
SOLUTION
@surajmishra8299
DAY-27
SOLUTION
@surajmishra8299
DAY-28
SOLUTION
@surajmishra8299
DAY-29
SOLUTION
@surajmishra8299
DAY-30
SOLUTION
@surajmishra8299
DAY-31
120.Triangle
Input: triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]
Output: 11
Explanation: The triangle looks like:
2
34
657
4183
The minimum path sum from top to bottom is 2 + 3 + 5 + 1
= 11 (underlined above).
The solution uses dynamic programming to find the
minimum path sum in a triangle. It builds a dp table,
where each element represents the minimum path
sum to reach that point. At each level of the triangle,
the value is updated by adding the minimum of the
possible paths from the previous level. Finally, the
minimum path sum of the last row is returned.
SOLUTION
@surajmishra8299
DAY-32
SOLUTION
@surajmishra8299
DAY-33
SOLUTION
@surajmishra8299
DAY-34
SOLUTION
@surajmishra8299
DAY-35
SOLUTION
@surajmishra8299
DAY-36
SOLUTION
@surajmishra8299
DAY-37
SOLUTION
@surajmishra8299
DAY-38
392. Is Subsequence
Input: s = "abc", t = "ahbgdc"
Output: true
Explanation: This code uses dynamic
programming to check if s is a subsequence of t by
calculating the longest common subsequence (LCS)
between them. It creates a 2D dp table, where dp[i][j]
represents the LCS length between the first i
characters of s and the first j characters of t. The table
is filled by comparing characters of s and t; if they
match, the LCS length is incremented, otherwise, the
maximum of excluding one character from either
string is taken. Finally, the code returns true if the LCS
length matches the length of s, indicating s is a
subsequence of t.
SOLUTION
@surajmishra8299
DAY-39
SOLUTION
@surajmishra8299
DAY-40
This code calculates the minimum path sum from the top-left to
the bottom-right corner of a grid by modifying the grid itself to
store cumulative path costs. Starting from the bottom-right cell, it
iterates backward to the top-left, updating each cell with the
minimum path sum possible to reach the target. Cells in the last
row or column can only add the cost of the cell to their right or
below, respectively, while other cells add the minimum of the
right or bottom cell. Finally, the top-left cell contains the
minimum path sum, which the function returns.
SOLUTION
@surajmishra8299
DAY-41
SOLUTION
@surajmishra8299
DAY-42
SOLUTION
@surajmishra8299
DAY-43
SOLUTION
@surajmishra8299
DAY-44
SOLUTION
@surajmishra8299
DAY-45
SOLUTION
@surajmishra8299
DAY-46
SOLUTION
@surajmishra8299
DAY-47
SOLUTION
@surajmishra8299
DAY-48
SOLUTION
@surajmishra8299
DAY-49
SOLUTION
@surajmishra8299
DAY-50
SOLUTION
@surajmishra8299
DAY-51
SOLUTION
@surajmishra8299
DAY-52
SOLUTION
@surajmishra8299
DAY-53
SOLUTION
@surajmishra8299
DAY-54
SOLUTION
@surajmishra8299
DAY-55
SOLUTION
@surajmishra8299
DAY-56
SOLUTION
@surajmishra8299
DAY-57
SOLUTION
@surajmishra8299
DAY-58
SOLUTION
@surajmishra8299