NVIDIA Interview Questions (137)

Practice real interview problems from NVIDIA

Title	Solution	Practice	Difficulty	Companies	Topics
1. Two Sum	Solution	Solve	Easy	Accenture+128	Array Hash Table
2. Add Two Numbers	Solution	Solve	Medium	Accenture+37	Linked List Math+1
3. Longest Substring Without Repeating Characters	Solution	Solve	Medium	Accenture+111	Hash Table Sliding Window+1
4. Median of Two Sorted Arrays	Solution	Solve	Hard	Accenture+46	Array Binary Search+1
7. Reverse Integer	Solution	Solve	Medium	Accenture+25	Math
8. String to Integer (atoi)	Solution	Solve	Medium	Accenture+18	String
11. Container With Most Water	Solution	Solve	Medium	Accenture+57	Array Greedy+1
14. Longest Common Prefix	Solution	Solve	Easy	Accenture+56	String Trie
15. 3Sum	Solution	Solve	Medium	Accenture+60	Array Sorting+1
18. 4Sum	Solution	Solve	Medium	Accenture+18	Array Sorting+1
20. Valid Parentheses	Solution	Solve	Easy	Accenture+118	Stack String
21. Merge Two Sorted Lists	Solution	Solve	Easy	Adobe+39	Linked List Recursion
22. Generate Parentheses	Solution	Solve	Medium	Accenture+39	Backtracking Dynamic Programming+1
23. Merge k Sorted Lists	Solution	Solve	Hard	Accenture+52	Divide and Conquer Heap (Priority Queue)+2
33. Search in Rotated Sorted Array	Solution	Solve	Medium	Accolite+54	Array Binary Search
42. Trapping Rain Water	Solution	Solve	Hard	Accenture+77	Array Dynamic Programming+3
48. Rotate Image	Solution	Solve	Medium	Accenture+36	Array Math+1
49. Group Anagrams	Solution	Solve	Medium	Accolite+90	Array Hash Table+2
50. Pow(x, n)	Solution	Solve	Medium	Accenture+22	Math Recursion
53. Maximum Subarray	Solution	Solve	Medium	Accenture+65	Array Divide and Conquer+1
54. Spiral Matrix	Solution	Solve	Medium	Accenture+52	Array Matrix+1
55. Jump Game	Solution	Solve	Medium	Adobe+33	Array Dynamic Programming+1
56. Merge Intervals	Solution	Solve	Medium	Accenture+108	Array Sorting
61. Rotate List	Solution	Solve	Medium	Amazon+11	Linked List Two Pointers
62. Unique Paths	Solution	Solve	Medium	Accenture+21	Combinatorics Dynamic Programming+1
63. Unique Paths II	Solution	Solve	Medium	Agoda+11	Array Dynamic Programming+1
64. Minimum Path Sum	Solution	Solve	Medium	Amazon+16	Array Dynamic Programming+1
69. Sqrt(x)	Solution	Solve	Easy	Adobe+18	Binary Search Math
70. Climbing Stairs	Solution	Solve	Easy	Accenture+37	Dynamic Programming Math+1
71. Simplify Path	Solution	Solve	Medium	Amazon+24	Stack String
73. Set Matrix Zeroes	Solution	Solve	Medium	Amazon+23	Array Hash Table+1
75. Sort Colors	Solution	Solve	Medium	Adobe+33	Array Sorting+1
82. Remove Duplicates from Sorted List II	Solution	Solve	Medium	Amazon+9	Linked List Two Pointers
83. Remove Duplicates from Sorted List	Solution	Solve	Easy	Adobe+9	Linked List
88. Merge Sorted Array	Solution	Solve	Easy	Accenture+41	Array Sorting+1
92. Reverse Linked List II	Solution	Solve	Medium	Adobe+17	Linked List
93. Restore IP Addresses	Solution	Solve	Medium	Adobe+17	Backtracking String
98. Validate Binary Search Tree	Solution	Solve	Medium	Adobe+19	Binary Search Tree Binary Tree+2
121. Best Time to Buy and Sell Stock	Solution	Solve	Easy	Accenture+103	Array Dynamic Programming
122. Best Time to Buy and Sell Stock II	Solution	Solve	Medium	Accenture+32	Array Dynamic Programming+1
124. Binary Tree Maximum Path Sum	Solution	Solve	Hard	Amazon+24	Binary Tree Depth-First Search+2
133. Clone Graph	Solution	Solve	Medium	Amazon+17	Breadth-First Search Depth-First Search+2
138. Copy List with Random Pointer	Solution	Solve	Medium	Amazon+23	Hash Table Linked List
141. Linked List Cycle	Solution	Solve	Easy	Accenture+24	Hash Table Linked List+1
143. Reorder List	Solution	Solve	Medium	Adobe+16	Linked List Recursion+2
146. LRU Cache	Solution	Solve	Medium	Adobe+127	Design Doubly-Linked List+2
149. Max Points on a Line	Solution	Solve	Hard	Amazon+15	Array Geometry+2
151. Reverse Words in a String	Solution	Solve	Medium	Accenture+29	String Two Pointers
155. Min Stack	Solution	Solve	Medium	Adobe+35	Design Stack
162. Find Peak Element	Solution	Solve	Medium	Accenture+33	Array Binary Search