Uber Interview Questions (0)

Practice real interview problems from Uber

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
5. Longest Palindromic Substring	Solution	Solve	Medium	Accenture+75	Dynamic Programming String+1
7. Reverse Integer	Solution	Solve	Medium	Accenture+25	Math
8. String to Integer (atoi)	Solution	Solve	Medium	Accenture+18	String
9. Palindrome Number	Solution	Solve	Easy	Accenture+34	Math
10. Regular Expression Matching	Solution	Solve	Hard	Accenture+26	Dynamic Programming Recursion+1
11. Container With Most Water	Solution	Solve	Medium	Accenture+57	Array Greedy+1
13. Roman to Integer	Solution	Solve	Easy	Accenture+44	Hash Table Math+1
14. Longest Common Prefix	Solution	Solve	Easy	Accenture+56	String Trie
15. 3Sum	Solution	Solve	Medium	Accenture+60	Array Sorting+1
17. Letter Combinations of a Phone Number	Solution	Solve	Medium	Accenture+39	Backtracking Hash Table+1
20. Valid Parentheses	Solution	Solve	Easy	Accenture+118	Stack String
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
24. Swap Nodes in Pairs	Solution	Solve	Medium	Altimetrik+15	Linked List Recursion
25. Reverse Nodes in k-Group	Solution	Solve	Hard	Adobe+27	Linked List Recursion
26. Remove Duplicates from Sorted Array	Solution	Solve	Easy	Accenture+27	Array Two Pointers
27. Remove Element	Solution	Solve	Easy	Adobe+9	Array Two Pointers
31. Next Permutation	Solution	Solve	Medium	Adobe+30	Array Two Pointers
32. Longest Valid Parentheses	Solution	Solve	Hard	Accenture+27	Dynamic Programming Stack+1
33. Search in Rotated Sorted Array	Solution	Solve	Medium	Accolite+54	Array Binary Search
34. Find First and Last Position of Element in Sorted Array	Solution	Solve	Medium	Accenture+30	Array Binary Search
36. Valid Sudoku	Solution	Solve	Medium	Adobe+29	Array Hash Table+1
37. Sudoku Solver	Solution	Solve	Hard	Adobe+17	Array Backtracking+2
39. Combination Sum	Solution	Solve	Medium	Airbnb+29	Array Backtracking
42. Trapping Rain Water	Solution	Solve	Hard	Accenture+77	Array Dynamic Programming+3
46. Permutations	Solution	Solve	Medium	Adobe+25	Array Backtracking
48. Rotate Image	Solution	Solve	Medium	Accenture+36	Array Math+1
49. Group Anagrams	Solution	Solve	Medium	Accolite+90	Array Hash Table+2
53. Maximum Subarray	Solution	Solve	Medium	Accenture+65	Array Divide and Conquer+1
54. Spiral Matrix	Solution	Solve	Medium	Accenture+52	Array Matrix+1
56. Merge Intervals	Solution	Solve	Medium	Accenture+108	Array Sorting
57. Insert Interval	Solution	Solve	Medium	Amazon+15	Array
64. Minimum Path Sum	Solution	Solve	Medium	Amazon+16	Array Dynamic Programming+1
68. Text Justification	Solution	Solve	Hard	Airbnb+39	Array Simulation+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
76. Minimum Window Substring	Solution	Solve	Hard	Adobe+33	Hash Table Sliding Window+1
78. Subsets	Solution	Solve	Medium	Adobe+19	Array Backtracking+1
79. Word Search	Solution	Solve	Medium	Accenture+39	Array Backtracking+2
80. Remove Duplicates from Sorted Array II	Solution	Solve	Medium	Accolite+11	Array Two Pointers
81. Search in Rotated Sorted Array II	Solution	Solve	Medium	Accenture+9	Array Binary Search
84. Largest Rectangle in Histogram	Solution	Solve	Hard	Adobe+31	Array Monotonic Stack+1
91. Decode Ways	Solution	Solve	Medium	Adobe+22	Dynamic Programming String
98. Validate Binary Search Tree	Solution	Solve	Medium	Adobe+19	Binary Search Tree Binary Tree+2