Must ​do Coding Question

Adhoc/Miscellaneous 26. Maximum size square sub-matrix

1. Sort 0’s, 1’s and 2’s in one pass
2. Excel Column Title
3. First non-repeating character in a
string​ - HashMap
4. Minimum Number of Platforms
Required for a Railway
5. Minimum swaps required to sort
array
6. Count triplets with sum 0
7. Valid Sudoku
8. Merge Intervals
9. Trapping Rain Water
10. Group Anagrams
11. Union and intersection of elements
in two arrays
Linked List
12. Delete without head pointer
13. Reverse Linked List
14. Detect and remove loop from Linked
List
15. Intersection point of two linked lists
16. Clone Linked List with Random
Pointer
17. Reverse Nodes in K-groups
27. Decode Ways
28. Edit Distance
Binary Tree
29. Check for valid Binary Search Tree
30. Diameter of a Binary Tree
31. Left view of Binary Tree
32. Lowest Common Ancestor of a
Binary Tree
33. Root to leaf path sum
34. Print Binary Tree vertically
Stacks/Queues
35. Get minimum from stack in O(1)
36. Next Greater Element
37. Largest area rectangle in histogram
38. Sliding Window Maximum
39. LRU Cache design​ - HashMap
40. Minimum Window Substring​ -
HashMap
Heaps/Priority Queue
41. K-th largest element in a stream
42. Median in a stream
43. Merge K sorted Linked Lists

Binary Search
Graphs
18. Search in rotated sorted array
44. Detect cycle in Directed graph
45. Topological Sort
Dynamic Programming 46. Alien Dictionary
19. Kadane’s Algorithm 47. Dijkstra’s Shortest reach
20. 0-1 Knapsack 48. Snake and Ladder
21. LIS​, ​LCS
22. Coin Change Problem Recursion/Backtracking
23. Minimum path in a matrix
24. Minimum jumps to reach end 49. Find number of Islands
25. House Robber 50. Letter combination of Phone
numbers