# Important topics for coding round of tech companies

#### Pratik Singhal

Instructor SDE-2 @ Amazon

### Important topics for coding round of tech companies

When people try to find the topics that they need to study while learning data structures online, they end up getting confused because the no of topics that they find is huge.

Moreover, multiple different sources offer multiple different lists of topics which leads to unnecessary confusion. Therefore, we have prepared a list of important topics for coding round of tech companies that you need to study thoroughly if you want to crack interviews of top tech companies.

#### Common Data Structures & Algorithms

This is the list of common data structures which you are expected to know if you are appearing for any online coding interview/whiteboard coding round. You should know the ins and outs of each of this data structure.

##### Common Data Structures
1. Linked Lists and its variants

2. Arrays

3. Strings

4. Stack

5. Queue and its variants

6. Hash Table/HashMap

7. Sets

8. Trees

9. Binary Trees

10. Binary Search Trees

11. Heaps

12. Priority Queue

13. Graphs

##### Common Problem-Solving Techniques / Algorithms

These are some of the common problem-solving techniques/algorithms which you can expect in any common interview:

1. Ad-hoc Problems

2. Sorting

3. Two Pointers Method

4. Sliding Window Method

5. Modified Binary Search

6. Divide & Conquer

7. Recursion

8. Backtracking

9. Rolling Hash

10. Tree Traversal

11. Graph Traversal – Breadth First Search and Depth First Search

12. Topological Sorting

13. Minimum Spanning Tree

14. Shortest Path Algorithms

15. Common greedy Algorithms

16. One Dimensional Dynamic Programming

17. Dynamic Programming in two or more dimensions

18. Bit Manipulation

For each of the above-mentioned data structures and algorithms, your aim should be the following:

• To study all the common operations that we can perform on the data structure and deeply understand the time and space complexities involved in such operations.

• You should aim to study all the different patterns of problems that get asked in the interview for all the data structures listed below and practice them.

• You should be comfortable using / implementing these data structures. For example, if you find a problem in which you are using max-heaps then you should be able to either quickly implement an optimized version of max heap or should be able to use the already existing max-heap version in your programming language.

Apart from the above common algorithms/data structures, you can also learn some more advanced topics if you have time. This is especially important, if you are preparing for FAANG companies.

##### Advanced Data Structures / Algorithms
1. Union-Find

2. Trie

3. Segment Trees

4. Binary Indexed Tree

5. Suffix Array

6. Math based algorithms

7. Nims Game

8. Minimax

9. String matching using KMP and Z Algorithm

Scroll to Top

### Full Stack Integrated Bootcamp Free Trial

• Please enter a number from 7000000000 to 9999999999.