0
Challenge · 00Before You Write Any Code
What is DSA, in plain English
Foundationsused in ~100% of apps
Three letters stand between you and most software jobs, and nobody ever told you what they mean. People around you say DSA like everyone already knows. You are about to find out that it is much smaller than it sounds.
Core idea. DSA is two things. A data structure is a place to keep your things. An algorithm is the steps you follow to get a job done. That is all. Every hard-sounding topic later is just a particular place, or a particular set of steps.
poke it, drag it,
try to break it
try to break it
no slides here.
you drive.
you drive.
Playground, this isn't a screenshot
Pick a job to get done
You have 800 contacts. Find the one named Priya.
Where the things live
A list of names, kept in order
Names sorted A to Z, so you can jump to the P section instead of reading all 800.
The steps you follow
Worked through for you. This is what "steps" means:
- 1Open near the middle
- 2Too early? Look in the later half
- 3Too late? Look in the earlier half
- 4Repeat until you land on Priya
Each look throws away half of what is left. 800 contacts takes about 10 looks, not 800.
That is the whole subject. A place to keep things, and steps that use it well. Now try the other three. Work the steps out before you reveal them.
↑ play a little first, then dig in