Uber Coding Interview Questions: 68 Tagged Problems
68 coding problems tagged Uber — 2 easy · 42 medium · 24 hard — with solutions in 13 languages. Plus a 4-week study plan by topic.
- Problems: 68
- By difficulty: 2 easy · 42 medium · 24 hard
- Languages: JavaScript, TypeScript, Python, Java, C++, C, C#, Go, Kotlin, Swift, Rust, PHP and Ruby
- Cost: Free on every plan; sign in to run and submit
68 problems the CodeKairo catalogue tags as commonly asked in Uber's coding rounds — 2 easy, 42 medium and 24 hard — each judged by hidden tests in 13 languages. The most common topics among them are Arrays (47), Dynamic Programming (24) and Strings (15). Tagged for Uber and no other company: Construct K Palindrome Strings. The tag is the catalogue's own annotation of where a problem tends to come up — not a list published by Uber, which CodeKairo is not affiliated with.
Uber study plan by topic
40 of the 68 problems tagged Uber over 4 weeks, about 25 h 50 min of solving, grouped by technique in the order they build on each other — Counting, Two Pointers, Sliding Window and Prefix Sum and 19 more.
Week 1: Counting, Two Pointers, Sliding Window +3
12 problems on Counting, Two Pointers, Sliding Window, Prefix Sum, Sorting and Binary Search, easiest first within each topic.
- Valid Anagram Easy
- Word Subsets Medium
- 3Sum With Multiplicity Medium
- Minimum Cost to Split an Array Hard
- Happy Number Easy
- Longest Nice Subarray Medium
- Minimum Window Subsequence Hard
- Maximum Value of an Ordered Triplet I Medium
- Construct Product Matrix Medium
- Minimum White Tiles After Covering With Carpets Hard
- Maximum Earnings From Taxi Medium
- Magnetic Force Between Two Balls Medium
Week 2: Stack, Monotonic Stack, Monotonic Queue +4
12 problems on Stack, Monotonic Stack, Monotonic Queue, Matrix, Divide and Conquer, Heap and Ordered Set, easiest first within each topic.
- Longest Well-Performing Interval Medium
- Minimum Deletions to Make String Balanced Medium
- Minimum Cost Tree From Leaf Values Medium
- Sum of Total Strength of Wizards Hard
- Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit Medium
- Count Square Submatrices with All Ones Medium
- Valid Sudoku Medium
- The Skyline Problem Hard
- Top K Frequent Words Medium
- Kth Smallest Element in a Sorted Matrix Medium
- Find the Kth Smallest Sum of a Matrix With Sorted Rows Hard
- Minimize Deviation in Array Hard
Week 3: Bitmask, Combinatorics, Trees +4
9 problems on Bitmask, Combinatorics, Trees, Trie, Backtracking, Breadth-First Search and Union Find, easiest first within each topic.
- Count the Number of Square-Free Subsets Hard
- Count Anagrams Hard
- House Robber III Medium
- Word Search II Hard
- Sudoku Solver Hard
- As Far from Land as Possible Medium
- Open the Lock Medium
- Number of Closed Islands Medium
- Smallest String With Swaps Medium
Week 4: Dynamic Programming, Brainteaser, Segment Tree
7 problems on Dynamic Programming, Brainteaser and Segment Tree, easiest first within each topic.
All problems tagged Uber
Easy (2)
- Happy Number Hash Table, Math, Two Pointers
- Valid Anagram Hash Table, String, Sorting
Medium (42)
- Time Based Key-Value Store Hash Table, String, Binary Search
- My Calendar I Array, Binary Search, Ordered Set
- House Robber III Tree, Depth-First Search, Dynamic Programming
- Construct K Palindrome Strings Hash Table, String, Greedy
- Find the City With the Smallest Number of Neighbors at a Threshold Distance Graph, Shortest Path, Dynamic Programming
- Maximum Earnings From Taxi Array, Hash Table, Dynamic Programming
- Minimum Score Triangulation of Polygon Array, Dynamic Programming
- Find the Most Competitive Subsequence Array, Stack, Greedy
- Maximum Subarray Min-Product Array, Stack, Monotonic Stack
- Exclusive Time of Functions Array, Stack
- Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit Array, Sliding Window, Monotonic Queue
- K-Concatenation Maximum Sum Array, Dynamic Programming
- Minimum Increment to Make Array Unique Array, Greedy, Sorting
- Corporate Flight Bookings Array, Prefix Sum
- Minimum Deletions to Make String Balanced String, Dynamic Programming, Stack
- Minimum Sum of Mountain Triplets II Array, Prefix Sum
- Single-Threaded CPU Array, Sorting, Heap (Priority Queue)
- Open the Lock Array, String, Breadth-First Search
- Minimum Fuel Cost to Report to the Capital Tree, Graph, Depth-First Search
- Largest Plus Sign Array, Matrix, Dynamic Programming
- Construct Product Matrix Array, Matrix, Prefix Sum
- Minimum Cost Tree From Leaf Values Array, Dynamic Programming, Stack
- Stone Game II Array, Dynamic Programming, Prefix Sum
- Magnetic Force Between Two Balls Array, Binary Search, Sorting
- 3Sum With Multiplicity Array, Hash Table, Two Pointers
- Longest Nice Subarray Bit Manipulation, Array, Sliding Window
- Decode XORed Permutation Bit Manipulation, Array, Brainteaser
- Longest Subarray With Maximum Bitwise AND Bit Manipulation, Array, Brainteaser
- Maximum Value of an Ordered Triplet I Array, Math, Prefix Sum
- Smallest String With Swaps Union Find, Hash Table, String
- Longest Well-Performing Interval Array, Hash Table, Prefix Sum
- Word Subsets String, Hash Table, Counting
- Count Substrings That Differ by One Character String, Dynamic Programming
- Longest Palindromic Subsequence String, Dynamic Programming
- As Far from Land as Possible Array, Dynamic Programming, Breadth-First Search
- Kth Smallest Element in a Sorted Matrix Array, Binary Search, Sorting
- Top K Frequent Words Array, Hash Table, String
- Best Sightseeing Pair Array, Dynamic Programming
- Minimum Cost For Tickets Array, Dynamic Programming
- Valid Sudoku Array, Hash Table, Matrix
- Number of Closed Islands Array, Depth-First Search, Breadth-First Search
- Count Square Submatrices with All Ones Array, Dynamic Programming, Matrix
Hard (24)
- Range Module Segment Tree, Ordered Set, Design
- 24 Game Array, Math, Backtracking
- Word Search II String, Backtracking, Trie
- Sudoku Solver Array, Hash Table, Backtracking
- Redundant Connection II Graph, Union Find, Depth-First Search
- The Skyline Problem Array, Divide and Conquer, Heap (Priority Queue)
- Sum of Total Strength of Wizards Array, Stack, Monotonic Stack
- Rectangle Area II Array, Math, Geometry
- Count All Valid Pickup and Delivery Options Math, Dynamic Programming, Combinatorics
- Minimum Cost to Split an Array Array, Hash Table, Dynamic Programming
- Count Different Palindromic Subsequences String, Dynamic Programming
- Count Anagrams Hash Table, Math, String
- Minimize Deviation in Array Array, Greedy, Heap (Priority Queue)
- Number of Good Paths Array, Tree, Graph
- Bus Routes Array, Hash Table, Breadth-First Search
- Minimum White Tiles After Covering With Carpets String, Dynamic Programming, Prefix Sum
- Cherry Pickup Array, Matrix, Dynamic Programming
- Burst Balloons Array, Dynamic Programming
- Minimum Number of Refueling Stops Array, Greedy, Dynamic Programming
- Find the Kth Smallest Sum of a Matrix With Sorted Rows Array, Matrix, Binary Search
- Minimum Number of K Consecutive Bit Flips Array, Sliding Window, Prefix Sum
- Minimum Window Subsequence String, Two Pointers, Dynamic Programming
- Count the Number of Square-Free Subsets Bit Manipulation, Dynamic Programming, Bitmask
- Count of Smaller Numbers After Self Array, Fenwick Tree, Divide and Conquer
Topics Uber asks most
- Arrays 47 problems
- Dynamic Programming 24 problems
- Strings 15 problems
- Hash Table 15 problems
- Matrix 11 problems
- Prefix Sum 10 problems
- Sorting 10 problems
- Counting 8 problems
- Greedy 8 problems
- Math 7 problems
- Stack 7 problems
- Heap 7 problems