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