Scribd
Upload
26 views25 pages

DSA Topics, Revision, Guides

Uploaded by

rudranarayankar59
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
26 views25 pages

DSA Topics, Revision, Guides

Uploaded by

rudranarayankar59
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 25

DSA masterclass

Become a DSA expert + a good problem solver. Tips from


experts

30dayscoding.com
Important points

1. DSA is about problem solving and not just leetcode


2. Use DSA as your advantage instead of complaining
3. No need for CP (right now) if you are not confident with 250+ questions
4. No need of a course if you know the basics
5. Stop pasting solutions and watching videos without TRYING
6. Stop comparing your journey to others
7. No, you don’t need to solve 1000 questions
8. No, you don’t have to be a born genius

I cleared 40+ DSA interviews and you can too!


BINARY SEARCH
RECURSION

- V v v important topic
- Read every line
- Understand every pattern

This is the basis for backtracking and DP - 2


very important topics

- Don’t skip questions


- Make notes
- Solve 25+ problems
READ AND UNDERSTAND PATTERNS.
- Copy pasting doesn’t help
- Reading doesn’t help
- Understanding helps
Backtracking is v v important pattern / algo / etc

- Used in real life use cases


- Finding cheapest flights/shoes/etc
- Finding fastest etc
- UNDERSTAND THE PATTERN HERE

Push, recurse, pop is a famous pattern

- We use the element


- Recurse and solve for it
- Then remove it

Read every word and line from this.


The most important DFS
problem - number of islands.

- Use a pen and paper


- Make a diagram
- Visualize how things are
working

Solution
- Iterate, change the number
- Count the islands
- Change it back
- Do it for all the indexes
ITERATIVE VS RECURSIVE

SOLVE USING BOTH


- https://www.youtub
e.com/playlist?list=
PL_z_8CaSLPWek
qhdCPmFohncHwz
8TY2Go
- Best DP playlist
- For hindi - codebix
Graphs

- Searches
- Finding something
- Flights, comparison Qs
- Coloring, visited, etc
- Cyclic components
- Connected components
- https://www.youtube.com/playlist?list=PL
DV1Zeh2NRsDGO4--qE8yH72HFL1Km
93P
- William fiset - amazing graph
ADDITIONAL TOPICS - IMPORTANT

You might also like