Scribd
Upload
55 views1 page

Do Coding Question: Adhoc/Miscellaneous

The document lists 50 coding questions organized into different categories including adhoc/miscellaneous problems, linked list problems, binary tree problems, stacks/queues problems, heaps/priority queue problems, binary search problems, dynamic programming problems, graphs problems, and recursion/backtracking problems. Some example problems listed are sorting arrays with duplicates, finding the first non-repeating character in a string, checking for a valid binary search tree, finding the diameter of a binary tree, implementing an LRU cache with hashmaps, finding the kth largest element in a stream, detecting cycles in a directed graph, and finding letter combinations of phone numbers.

Uploaded by

AmanGartaan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
55 views1 page

Do Coding Question: Adhoc/Miscellaneous

The document lists 50 coding questions organized into different categories including adhoc/miscellaneous problems, linked list problems, binary tree problems, stacks/queues problems, heaps/priority queue problems, binary search problems, dynamic programming problems, graphs problems, and recursion/backtracking problems. Some example problems listed are sorting arrays with duplicates, finding the first non-repeating character in a string, checking for a valid binary search tree, finding the diameter of a binary tree, implementing an LRU cache with hashmaps, finding the kth largest element in a stream, detecting cycles in a directed graph, and finding letter combinations of phone numbers.

Uploaded by

AmanGartaan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Must ​do Coding Question

Adhoc/Miscellaneous 26. Maximum size square sub-matrix


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

You might also like