โ
Top 10 Coding Interview Questions (2025) ๐ผ๐จโ๐ป
1๏ธโฃ Subarray with given sum
Find continuous subarray that sums to a target value.
2๏ธโฃ Count triplets with given sum
Find triplets in array whose sum equals a target.
3๏ธโฃ Kadaneโs Algorithm
Find maximum sum subarray in O(n).
4๏ธโฃ Missing number in array
Find the one number missing from 1 to N.
5๏ธโฃ Sort an array of 0s, 1s and 2s
Dutch National Flag problem โ sort in a single scan.
6๏ธโฃ Depth First Traversal (Graph)
Traverse graph nodes using stack or recursion.
7๏ธโฃ Topological Sort
Order nodes in a Directed Acyclic Graph (DAG).
8๏ธโฃ Activity Selection (Greedy)
Select max non-overlapping activities.
9๏ธโฃ Longest Increasing Subsequence (DP)
Find length of longest increasing subsequence in array.
๐ N-Queen Problem (Backtracking)
Place N queens on an NรN board so none attack each other.
๐ฌ Tap โค๏ธ for more
Post #2604
1.93K
- โค 7