Uber Interview Questions (381)

Practice real interview problems from Uber

Title	Solution	Practice	Difficulty	Companies	Topics
1. Two Sum	Solution	Solve	Easy	Accenture+128	Array Hash Table
9. Palindrome Number	Solution	Solve	Easy	Accenture+34	Math
13. Roman to Integer	Solution	Solve	Easy	Accenture+44	Hash Table Math+1
14. Longest Common Prefix	Solution	Solve	Easy	Accenture+56	String Trie
20. Valid Parentheses	Solution	Solve	Easy	Accenture+118	Stack String
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
69. Sqrt(x)	Solution	Solve	Easy	Adobe+18	Binary Search Math
70. Climbing Stairs	Solution	Solve	Easy	Accenture+37	Dynamic Programming Math+1
104. Maximum Depth of Binary Tree	Solution	Solve	Easy	Accenture+15	Binary Tree Breadth-First Search+2
121. Best Time to Buy and Sell Stock	Solution	Solve	Easy	Accenture+103	Array Dynamic Programming
125. Valid Palindrome	Solution	Solve	Easy	Accenture+41	String Two Pointers
141. Linked List Cycle	Solution	Solve	Easy	Accenture+24	Hash Table Linked List+1
169. Majority Element	Solution	Solve	Easy	Accenture+21	Array Counting+3
171. Excel Sheet Column Number	Solution	Solve	Easy	Adobe+9	Math String
202. Happy Number	Solution	Solve	Easy	Accenture+30	Hash Table Math+1
205. Isomorphic Strings	Solution	Solve	Easy	Accenture+20	Hash Table String
206. Reverse Linked List	Solution	Solve	Easy	Accenture+35	Linked List Recursion
217. Contains Duplicate	Solution	Solve	Easy	Accenture+22	Array Hash Table+1
242. Valid Anagram	Solution	Solve	Easy	Accenture+40	Hash Table Sorting+1
246. Strobogrammatic Number	Solution	Solve	Easy	Google+2	Hash Table String+1
252. Meeting Rooms	Solution	Solve	Easy	Amazon+9	Array Sorting
258. Add Digits	Solution	Solve	Easy	Adobe+10	Math Number Theory+1
266. Palindrome Permutation	Solution	Solve	Easy	Apple+7	Bit Manipulation Hash Table+1
270. Closest Binary Search Tree Value	Solution	Solve	Easy	Amazon+8	Binary Search Binary Search Tree+3
283. Move Zeroes	Solution	Solve	Easy	Accenture+48	Array Two Pointers
290. Word Pattern	Solution	Solve	Easy	Amazon+9	Hash Table String
383. Ransom Note	Solution	Solve	Easy	Amazon+11	Counting Hash Table+1
404. Sum of Left Leaves	Solution	Solve	Easy	Amazon+6	Binary Tree Breadth-First Search+2
415. Add Strings	Solution	Solve	Easy	Airbnb+14	Math Simulation+1
496. Next Greater Element I	Solution	Solve	Easy	Accenture+16	Array Hash Table+2
643. Maximum Average Subarray I	Solution	Solve	Easy	Amazon+9	Array Sliding Window
680. Valid Palindrome II	Solution	Solve	Easy	Amazon+15	Greedy String+1
696. Count Binary Substrings	Solution	Solve	Easy	Adobe+19	String Two Pointers
733. Flood Fill	Solution	Solve	Easy	Amazon+10	Array Breadth-First Search+2
953. Verifying an Alien Dictionary	Solution	Solve	Easy	Amazon+9	Array Hash Table+1
977. Squares of a Sorted Array	Solution	Solve	Easy	Accenture+18	Array Sorting+1
1005. Maximize Sum Of Array After K Negations	Solution	Solve	Easy	Druva+2	Array Greedy+1
1064. Fixed Point	Solution	Solve	Easy	Uber	Array Binary Search
1378. Replace Employee ID With The Unique Identifier	Solution	Solve	Easy	Amazon+9	Database
1385. Find the Distance Value Between Two Arrays	Solution	Solve	Easy	Amazon+5	Array Binary Search+2
1389. Create Target Array in the Given Order	Solution	Solve	Easy	Amazon+4	Array Simulation
1475. Final Prices With a Special Discount in a Shop	Solution	Solve	Easy	Amazon+6	Array Monotonic Stack+1
1539. Kth Missing Positive Number	Solution	Solve	Easy	Amazon+9	Array Binary Search
1603. Design Parking System	Solution	Solve	Easy	Amazon+5	Counting Design+1
1757. Recyclable and Low Fat Products	Solution	Solve	Easy	Amazon+7	Database
1768. Merge Strings Alternately	Solution	Solve	Easy	Adobe+11	String Two Pointers
1961. Check If String Is a Prefix of Array	Solution	Solve	Easy	Uber	Array String+1
1967. Number of Strings That Appear as Substrings in Word	Solution	Solve	Easy	Uber	Array String
2073. Time Needed to Buy Tickets	Solution	Solve	Easy	Amazon+7	Array Queue+1