coding round of tcs, coding round in ibm, coding round in tech mahindra

Important topics for coding round of tech companies

Pratik Singhal

Pratik Singhal

Instructor SDE-2 @ Amazon

Table of Contents

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.