1. DSA (Data Structures & Algorithms)
Goal: Test your problem-solving skills, coding ability, and logical thinking.
Common Topics:
Arrays & Strings → Searching, sorting, sliding window, two pointers
Linked List → Reverse, detect cycle, merge
Stack & Queue → Balanced parentheses, LRU cache
Trees & Graphs → Traversals (DFS/BFS), shortest path
Recursion & Backtracking → N-Queens, permutations
Dynamic Programming → Knapsack, longest common subsequence
Example Question:
“Given an array, find the length of the longest subarray with sum = K.”
“Implement LRU Cache.”
Tip: They check how you think, not just the final answer. Explain your steps.
