Algorithms and data structures
Arrays, lists, stacks and queues
The basic containers, what each operation costs, and dynamic arrays.
About 10 hours of study.
Where to learn it
Read
Watch
Introduction to Algorithms (MIT 6.006, Spring 2020)
Erik Demaine, Jason Ku, Justin Solomon
Lecture 2, Data structures and dynamic arrays
Practise
Top Interview 150
LeetCode
Top Interview 150: Array / String, Two Pointers, Stack, Linked List
Grouped by topic, which makes it a good map of interview DSA. Needs a free account.
Other options
- Programming, Data Structures and Algorithms using Python (NPTEL) (watch)
Weeks on lists, arrays, stacks and queues
Wrong chapter, dead link, or know something better? Tell us on GitHub.
Which roles ask for it
- Software engineer (SDE) to get hired
- Frontend engineer to get hired
- Full-stack engineer to get hired
- Android developer to get hired
- Quant developer to get hired
- iOS developer to get hired
- GATE data science and AI to get hired
- UGC NET computer science to get hired
Before and after
Arrays, lists, stacks and queues