next
Round
Technologies
Coding Problems
Bookmarks
Learning Paths
next
Round
Technologies
Coding Problems
Bookmarks
Learning Paths
1
What is the time complexity of BFS and DFS?
Beginner
2
What is Union-Find (Disjoint Set Union)? Explain Path Compression and Union by Rank.
Intermediate
3
Is Heap Sort stable? Is Merge Sort stable?
Intermediate
4
What is a Suffix Tree/Array? What string problems does it solve?
Advanced
5
What is a Van Emde Boas tree?
Advanced
6
What is the difference between Directed and Undirected Graphs?
Intermediate
7
What is Counting Sort? What are its limitations?
Intermediate
8
Explain Dijkstra's Algorithm. When does it fail?
Intermediate
9
What is the difference between Kruskal's and Prim's? When is one preferred?
Intermediate
10
Explain Merge Sort. What is its time and space complexity?
Intermediate
11
What is a Graph? Define Vertex, Edge, Degree.
Beginner
12
What is the precondition for Binary Search?
Beginner
13
How does the Garbage Collector interact with data structures? (Weak references, Gen0/Gen1/Gen2)
Intermediate
14
Explain Floyd-Warshall Algorithm (All Pairs Shortest Path).
Intermediate
15
Explain Adjacency Matrix. What are its pros and cons?
Intermediate
16
What is the difference between Linear Search and Binary Search?
Beginner
17
What is Radix Sort? How does it handle strings?
Intermediate
18
How do you find the shortest path in an unweighted graph?
Beginner
19
How do you find the median of a stream of numbers?
Intermediate
20
Why is Insertion Sort preferred for small or nearly sorted arrays?
Beginner
21
Compare Merge Sort vs Quick Sort. When do you choose which?
Intermediate
22
Explain Kruskal's Algorithm. Which data structure is crucial for it?
Intermediate
23
Which representation is better for Sparse vs Dense graphs?
Intermediate
24
What is a Directed Acyclic Graph (DAG)? Why are they important in build systems?
Intermediate
25
Explain Strongly Connected Components (Kosaraju/Tarjan).
Intermediate
26
Explain the concept of Cache Oblivious algorithms.
Advanced
27
How do you design a Data Structure that supports insert, delete, search, and getRandom in O(1)?
Intermediate
28
What is Topological Sorting? Which algorithm is used?
Intermediate
29
Explain Prim's Algorithm.
Intermediate
30
Explain Breadth-First Search (BFS). What data structure does it use?
Intermediate
31
What is an LRU Cache? How do you implement it using a Hash Map and Doubly Linked List?
Intermediate
32
What is an LFU Cache? How is it different from LRU?
Intermediate
33
Explain the concept of Stability in sorting. Why does it matter for multi-key sorting?
Intermediate
34
What is a Weighted Graph?
Beginner
35
How do you detect a cycle in a Directed Graph?
Intermediate
36
How do you detect a Deadlock using a Graph?
Intermediate
37
What is the Median of Medians algorithm? Why is it better than random pivot selection?
Advanced
38
What is a Treap? How does it combine BST and Heap properties?
Intermediate
39
How do you solve a Maze using Graph algorithms?
Intermediate
40
What is a Bloom Filter? How do you calculate the False Positive rate?
Intermediate
41
What is Heap Sort? How does it work?
Intermediate
42
What is a Bipartite Graph? How do you check for it?
Intermediate
43
Explain Bellman-Ford Algorithm. Why is it slower than Dijkstra?
Intermediate
44
What is a Minimum Spanning Tree (MST)?
Intermediate
45
How do you detect a cycle in an Undirected Graph?
Intermediate
46
Write down the time complexities of Bubble, Selection, Insertion Sort.
Beginner
47
What is a Persistent Data Structure?
Intermediate
48
What is the difference between a Binary Heap and a Fibonacci Heap? Why is Fibonacci Heap theoretically faster for Dijkstra's?
Advanced
49
What is a Bucket Sort? When is it effective?
Intermediate
50
What is the difference between Dijkstra and A* (A-star)?
Intermediate
51
How do you find the k-th largest element in an array?
Intermediate
52
What is the fastest possible time complexity for a comparison-based sort? Why?
Intermediate
53
Explain Adjacency List. What are its pros and cons?
Beginner
54
Explain Depth-First Search (DFS). What data structure does it use?
Beginner
55
Explain Quick Sort. What is its worst-case complexity? How do you avoid it?
Intermediate
56
How are Data Structures used in Database Indexing? (B+ Trees, Hash Indexes)
Intermediate
57
What is a Cyclic vs Acyclic Graph?
Intermediate
58
What is the difference between a Tree and a Graph?
Beginner
59
What is the difference between Internal and External Sorting?
Intermediate
All Topics
1
Foundations
0/2 topics · 0%
Basics
Complexity Analysis
2
Linear structures
0/4 topics · 0%
Arrays and Strings
Linked Lists
Stacks and Queues
Hash Tables
3
Non-Linear structures
0/2 topics · 0%
Trees
Graphs
Share
this topic
Share via WhatsApp, X, Facebook, LinkedIn or copy link. Open Graph preview enabled.