What is DSA? #
DSA is defined as a combination of two separate yet interrelated topics – Data Structure and Algorithms. DSA is one of the most important skills that every computer science student must have. It is often seen that people with good knowledge of these technologies are better programmers than others and thus, crack the interviews of almost every tech giant.
![[DSAIMG.png]]
What is Data Structure? #
A data structure is defined as a particular way of storing and organizing data in our devices to use the data efficiently and effectively. The main idea behind using data structures is to minimize the time and space complexities. An efficient data structure takes minimum memory space and requires minimum time to execute the data.
What is Algorithm? #
Algorithm is defined as a process or set of well-defined instructions that are typically used to solve a particular group of problems or perform a specific type of calculation. To explain in simpler terms, it is a set of operations performed in a step-by-step manner to execute a task.
How to start learning DSA? #
The first and foremost thing is dividing the total procedure into little pieces which need to be done sequentially. The complete process to learn DSA from scratch can be broken into 4 parts:
1. [[02 Time and Space complexities]] #
Data Structures
- Stacks
- Queue
- Linked List
- Tree
- Graph
3. [[04 Algorithms]] #
Problems #
- [[Next or Previous Greatest or Smallest]]
- 729. My Calendar I
- 731. My Calendar II
- 732. My Calendar III
- 200. Number of Islands
- 238. Product of Array Except Self
- 134. Gas Station
- 121. Best Time to Buy and Sell Stock
- 122. Best Time to Buy and Sell Stock II
- 1476. Subrectangle Queries
- 73. Set Matrix Zeroes (Look at the best approach) Link
- 200. Number of Islands
- 334. Increasing Triplet Subsequence [0]
- 238. Product of Array Except Self
Questions Leetcode [[05 DSA Problem Sheet]] -> Collage Problem Sheet
- [[2962. Count Sub-arrays Where Max Element Appears at Least K Times]]
- [[2958. Length of Longest Subarray With at Most K Frequency]]