Uber logo

Uber Software Engineer Coding Questions

67 practice questions for Uber Software Engineer interviews

Uber software engineer interviews cover algorithms, data structures, system design, and coding problems drawn from real interview rounds.

Software Engineer Backend Engineer Frontend Engineer Full Stack Engineer Mobile Engineer Data Engineer Data Scientist ML Engineer DevOps Engineer DevOps Engineer Product Manager SRE Security Engineer Engineering Manager Data Analyst UX/UI Designer QA Engineer
coding Medium Verified Question #1

1. Move Through Array


Category: Array coding problem

Move Through Array You are given an array where each element represents the number of steps you can move from that position. Positive numbers move...

Input: Array
Output: Computed result
Want to practise this one?
Create a free account to open the full question and practise Uber questions with AI.
Sign up free
coding Hard Verified Question #2

2. OA [CodeSignal] Adventure Levels


Category: Array coding problem

OA [CodeSignal] Adventure Levels You start with initial energy K. You need to clear a series of adventure levels. For each level i: -...

Input: Array
Output: Array
coding Hard Verified Question #3

3. OA [CodeSignal] Balanced Numbers in Permutation


Category: Array coding problem

OA [CodeSignal] Balanced Numbers in Permutation Given a permutation p of integers from 1 to n. A number k (where 1 <= k <= n) is called...

Input: Array
Output: Computed result
coding Hard Verified Question #4

4. OA [CodeSignal] Count Palindrome Paths in Tree


Category: Tree coding problem
Given a tree with n nodes where each node has a lowercase English character c[i]. A path is palindromic if the characters along the path can...
Input: List
Output: Computed result
coding Medium Verified Question #5

5. OA [CodeSignal] Final Prices After Discount


Category: Array coding problem
You are given an array prices where prices[i] is the price of an item. For each item at index i, find the first item at index j > i such that...
Input: Array
Output: Computed result
coding Medium Verified Question #6

6. OA [CodeSignal] Jump Game


Category: Array coding problem
You are at position i in an array. From each position, you can jump to: - i + 1 (one step forward) - Any position i + k where k ends in digit...
Input: Array
Output: Computed result
coding Medium Verified Question #7

7. OA [CodeSignal] Longest Subsequence With Limited Sum


Category: Array coding problem
You are given two arrays: nums (containing positive integers) and queries (each containing a target sum). For each query, return the maximum...
Input: Array
Output:** Computed result
coding Hard Verified Question #8

8. OA [CodeSignal] Max Throughput With Budget


Category: Algorithm coding problem
You have a pipeline of services. Each service has: - Current throughput throughput[i] - Cost to scale up by 1 unit scalecost[i] You have a fixed...
Input: List
Output: Integer
coding Hard Verified Question #9

9. OA [CodeSignal] Minimum Edge Reversal Root


Category: Graph coding problem
Given a directed graph (represented as a tree with directed edges), choose a root node such that the minimum number of edges must be reversed so that...
Input: Graph (nodes and edges)
Output: Integer
coding Medium Verified Question #10

10. OA [CodeSignal] Minimum Operation To Reduce n To 0


Category: Algorithm coding problem
Given a positive integer n, in one operation you may replace n with either: - n = n + 2^i, or - n = n - 2^i for any integer i >= 0. Find...
Input: Integer(s)
Output: Integer
coding Hard Verified Question #11

11. OA [CodeSignal] Purchase Optimization


Category: Array coding problem
Alex is shopping at Ozone Gallerie Mall where cubicles are arranged in non-decreasing order of prices from left to right. Given: - prices: array of...
Input: Array
Output: Integer
coding Medium Verified Question #12

12. OA [CodeSignal] Shortest Good Subarray


Category: Array coding problem
Given an array arr and an integer k, a subarray is called good if it contains at least k distinct integers. Return the length of the...
Input: Array
Output: Integer
coding Hard Verified Question #13

13. OA [CodeSignal] Touring the Building


Category: Algorithm coding problem
You are on floor 0 of a building and need to reach floor n. You can use either the lift or stairs. Lift: - Takes t1 time per floor -...
Input: Given input
Output: Computed result
coding Medium Verified Question #14

14. Robot Map


Category: Array coding problem
Given a location map and a query, find which robot matches the query. Location Map: A 2D array where each cell contains: - O = Robot - E =...
Input: Array
Output: Computed result
coding Hard Verified Question #15

15. [Low Level Design] Uber Eats Price Calculation


Category: Algorithm coding problem
In the Uber Eats marketplace, the final price of an order is a dynamic calculation involving multiple factors. Design the core classes and interfaces...
Input: Given input
Output: Computed result
coding Medium Verified Question #16

16. [Object Oriented Design] Meeting Reservation System


Category: Interval-based coding problem

Meeting Reservation System Design a meeting reservation system that manages meeting rooms and schedules. Implement a MeetingReservationSystem...

Input: Integer(s)
Output: Computed result
coding Hard Verified Question #17

17. Capital Gains Tax Calculator


Category: String coding problem
You are given a chronologically sorted list of stock transactions. Each transaction is a list of strings in the format `[<timestamp>, <type>,...
Input: Array of strings
Output: Computed result
coding Medium Verified Question #18

18. Unimodal Cost Function Minimum


Category: Interval-based coding problem

Unimodal Cost Function Minimum You are given a unimodal cost function f(x) = A * (x - C)^2 + D defined over the interval [lo, hi], where `A >...

Input: Given input
Output: Computed result
coding Medium Verified Question #19

19. Hierarchy Path Finder


Category: Tree coding problem

Hierarchy Path Finder You are given an org chart represented as a tree. Each node in the tree has a unique integer ID and a display name. You are...

Input: List
Output: Computed result
coding Medium Verified Question #20

20. Weight Partition Check


Category: Algorithm coding problem

Weight Partition Check You are given a list of distinct positive integer weights and a capacity value. Determine whether any subset of the weights...

Input: List
Output: Computed result
coding Medium Verified Question #21

21. Straight Line Sequence Search


Category: Grid/matrix coding problem

Straight Line Sequence Search You are given an m x n grid of characters and a target sequence string. Determine whether the sequence appears in...

Input: 2D grid
Output: Computed result
coding Hard Verified Question #22

22. Longest Valid Container Nesting


Category: String coding problem

Longest Valid Container Nesting You are given a string consisting only of the characters {, }, [, ], (, ). These represent three levels...

Input: String
Output: Integer
coding Medium Verified Question #23

23. Next Palindrome Number


Category: String coding problem

Next Palindrome Number Given a string num representing a positive integer, find and return the smallest palindrome that is strictly greater than...

Input: String
Output: Computed result
coding Easy Verified Question #24

24. Annotate First Pattern Match


Category: String coding problem

Annotate First Pattern Match You are given a string text containing words separated by spaces, and a list of patterns. For each word in text,...

Input: List
Output: Computed result
coding Medium Verified Question #25

25. Nested Arithmetic Expression Evaluator


Category: String coding problem

Nested Arithmetic Expression Evaluator You are given a string expression containing nested calls to two functions: plus(a, b) and minus(a, b)....

Input: String
Output: Computed result
coding Medium Verified Question #26

26. Process CPU Time Calculator


Category: Interval-based coding problem
You are given a list of log entries from a single-threaded CPU scheduler. Each entry is a list of three strings: [process_name, action, timestamp],...
Input: Array of strings
Output: Computed result
coding Medium Verified Question #27

27. OA [CodeSignal] Prime Jumps


Category: Algorithm coding problem

OA [CodeSignal] Prime Jumps A game is played with the following rules: - A player starts at cell 0 with a score of 0. - There is a row of n cells...

Input: Number(s)
Output: Computed result
coding Hard Verified Question #28

28. Palindrome Paths From Query


Category: Tree coding problem

Palindrome Paths From Query A disk stores hierarchical data in an undirected tree with tree_nodes nodes numbered from 0 to tree_nodes - 1,...

Input: Array
Output: Computed result
coding Hard graph #1

1. [Graph] — Earliest connectivity with added and removed ride interactions


Background
Uber's reported interview prompt models timestamped ride interactions as connections between users and asks when everyone becomes connected. This version incorporates the reported removal follow-up: an interaction can expire or be invalidated, so connectivity may disappear as well as appear. Treat this as an interview graph model, not a description of Uber's production architecture.
Problem statement
You are given n users numbered 0 through n - 1 and a chronological list of interaction events. Initially, there are no active connections. Each event is a tuple (timestamp, operation, u, v):
  • "add" activates an undirected connection between users u and v.

  • "remove" deactivates that connection.


An addition always refers to an inactive connection, and a removal always refers to an active connection. The same connection may be added again after removal. Endpoint order does not matter.
Return the earliest timestamp immediately after processing an event at which every user can reach every other user through active connections. Return -1 if this never occurs. If n == 1, return 0, because the network is already connected before any events.
All events are available before processing begins. Your algorithm must handle removals correctly; connectivity is not monotonic over time.
Function signature
  • earliest_connected(n: int, events: list[tuple[int, str, int, int]]) -> int


Example 1:
Input:
{
  "n": 3,
  "events": [
    [2, "add", 0, 1],
    [4, "remove", 1, 0],
    [6, "add", 1, 2],
    [9, "add", 0, 2]
  ]
}
Output:
9
Explanation: At time 2, user 2 is isolated. At time 4, the only connection disappears. At time 6, user 0 is isolated. At time 9, connections 1–2 and 0–2 connect all three users. A union-find that ignores removals would incorrectly return 6.
Example 2:
Input:
{
  "n": 4,
  "events": [
    [1, "add", 0, 1],
    [3, "add", 2, 3],
    [5, "remove", 0, 1],
    [7, "add", 1, 2]
  ]
}
Output:
-1
Explanation: At time 3, there are two components: {0, 1} and {2, 3}. The connection 0–1 disappears before 1–2 appears. At time 7, user 0 remains isolated, so the graph never becomes connected.
Constraints:
  • 1 <= n <= 200000.

  • 0 <= len(events) <= 200000.

  • Timestamps are integers in [1, 10^18] and are strictly increasing.

  • Each operation is exactly "add" or "remove".

  • 0 <= u, v < n and u != v.

  • All additions and removals are valid under the active-connection rules above.

  • Rebuilding the graph or traversing all users after every event is too slow at the maximum bounds.


Follow-up:
Now events arrive online, and after each event you must report whether the graph is currently connected without knowing future removals. Explain why the offline approach no longer applies and what additional data structures would be needed to support replacement connections after deleting an edge from a spanning forest.
Want to practise this one?
Create a free account to open the full question and practise Uber questions with AI.
Sign up free
coding Hard graph #2

2. [AI Enabled Coding] Dispatch Coverage Readiness Monitor


Scenario


Uber's dispatch operations team wants to replay changes to a city's enabled pickup coverage before a rollout. In this simplified planning model, coverage is represented by grid cells: two enabled cells belong to the same dispatch region if they share a side, directly or through other enabled cells. Build a batch analyzer that reports coverage fragmentation and, later, readiness around important pickup locations; you may use an AI assistant while coding.

Part 1 — Citywide coverage checks


  • Initially, no cells are enabled. Process records in input order and produce one result after every record.

  • Each record is a map with string keys and string values. Every record has event_id and action. An activate record also has row and col, encoded as decimal integer strings. A query record has no coordinates.

  • activate enables a cell. Activating an already enabled cell is a no-op. query changes nothing.

  • Cells are adjacent only when their coordinates differ by exactly 1 in one dimension and are equal in the other. Diagonal cells are not adjacent.

  • Report active_cells, components, and largest_component, where component size is measured in enabled cells. All three metrics are zero when coverage is empty.

  • Emit FRAGMENTED if components > 2. Emit THIN_SUPPLY if active_cells > 0 and largest_component < 3. These are planning-model labels, not claims about Uber's production policies. Return flags in lexicographic order.

  • Use this function signature: evaluate_coverage(records: list[dict[str, str]]). The return type is up to you; discuss your choice. The examples use a JSON list of snapshots.


Example 1:


Input:
{
  "records": [
    {"event_id": "e0", "action": "query"},
    {"event_id": "e1", "action": "activate", "row": "0", "col": "0"},
    {"event_id": "e2", "action": "activate", "row": "0", "col": "1"},
    {"event_id": "e3", "action": "activate", "row": "0", "col": "3"},
    {"event_id": "e4", "action": "activate", "row": "1", "col": "0"},
    {"event_id": "e5", "action": "activate", "row": "3", "col": "0"}
  ]
}

Output:
[
  {"event_id": "e0", "active_cells": 0, "components": 0, "largest_component": 0, "flags": []},
  {"event_id": "e1", "active_cells": 1, "components": 1, "largest_component": 1, "flags": ["THIN_SUPPLY"]},
  {"event_id": "e2", "active_cells": 2, "components": 1, "largest_component": 2, "flags": ["THIN_SUPPLY"]},
  {"event_id": "e3", "active_cells": 3, "components": 2, "largest_component": 2, "flags": ["THIN_SUPPLY"]},
  {"event_id": "e4", "active_cells": 4, "components": 2, "largest_component": 3, "flags": []},
  {"event_id": "e5", "active_cells": 5, "components": 3, "largest_component": 3, "flags": ["FRAGMENTED"]}
]

Explanation: At e4, cells (0,0), (0,1), and (1,0) form a component of size 3; (0,3) is separate. At e5, (3,0) creates a third component, exceeding the component cap of 2.

Part 2 — Reversible coverage and pickup-zone readiness


Operations must now replay coverage withdrawals and evaluate airport, station, and venue pickup zones. A cell withdrawal can split an existing component, which an ordinary addition-only union-find does not handle.
Add evaluate_zoned_coverage(records: list[dict[str, str]], zones: list[dict[str, str]]), retaining every Part 1 behavior and flag:
  • Accept deactivate, with row and col fields. It disables the cell; disabling an already disabled cell is a no-op.

  • Each zone is a string-valued map with zone_id, cells, and min_active. cells is a nonempty semicolon-separated list of distinct row,col coordinates, such as "0,0;0,1". min_active is a positive decimal integer no larger than the zone's number of cells.

  • After every event, report each zone's number of enabled member cells. Its status is READY when this count is at least min_active, otherwise UNDER_COVERED. Zone readiness does not depend on connectivity, and zones may overlap.

  • Return zones in lexicographic zone_id order. The examples place the unchanged Part 1 snapshot under global and add a zones list.

  • Discuss how your return type changes before implementing this extension. The design must support future pickup zones through configuration rather than zone-specific branches, and citywide flag rules should be independently extensible.

  • The entire event batch is available before processing. Avoid recomputing connected components by traversing all enabled cells after every event.


Example 2:


Input:
{
  "records": [
    {"event_id": "r1", "action": "activate", "row": "0", "col": "0"},
    {"event_id": "r2", "action": "activate", "row": "0", "col": "1"},
    {"event_id": "r3", "action": "activate", "row": "0", "col": "2"},
    {"event_id": "r4", "action": "deactivate", "row": "0", "col": "1"}
  ],
  "zones": [
    {"zone_id": "station", "cells": "0,0;0,1", "min_active": "2"}
  ]
}

Output:
[
  {"global": {"event_id": "r1", "active_cells": 1, "components": 1, "largest_component": 1, "flags": ["THIN_SUPPLY"]}, "zones": [{"zone_id": "station", "active_cells": 1, "min_active": 2, "status": "UNDER_COVERED"}]},
  {"global": {"event_id": "r2", "active_cells": 2, "components": 1, "largest_component": 2, "flags": ["THIN_SUPPLY"]}, "zones": [{"zone_id": "station", "active_cells": 2, "min_active": 2, "status": "READY"}]},
  {"global": {"event_id": "r3", "active_cells": 3, "components": 1, "largest_component": 3, "flags": []}, "zones": [{"zone_id": "station", "active_cells": 2, "min_active": 2, "status": "READY"}]},
  {"global": {"event_id": "r4", "active_cells": 2, "components": 2, "largest_component": 1, "flags": ["THIN_SUPPLY"]}, "zones": [{"zone_id": "station", "active_cells": 1, "min_active": 2, "status": "UNDER_COVERED"}]}
]

Explanation: The first three events build a connected chain with sizes 1, 2, and 3. Removing its middle cell leaves 3 - 1 = 2 enabled cells in two singleton components. The station count falls from 2 to 2 - 1 = 1, below its minimum of 2. Two components do not exceed the fragmentation cap, but a largest component of 1 triggers THIN_SUPPLY.

Example 3:


Input:
{
  "records": [
    {"event_id": "s1", "action": "activate", "row": "0", "col": "0"},
    {"event_id": "s2", "action": "activate", "row": "0", "col": "2"},
    {"event_id": "s3", "action": "activate", "row": "2", "col": "0"},
    {"event_id": "s4", "action": "deactivate", "row": "9", "col": "9"},
    {"event_id": "s5", "action": "query"}
  ],
  "zones": [
    {"zone_id": "airport", "cells": "0,0;0,1", "min_active": "2"}
  ]
}

Output:
[
  {"global": {"event_id": "s1", "active_cells": 1, "components": 1, "largest_component": 1, "flags": ["THIN_SUPPLY"]}, "zones": [{"zone_id": "airport", "active_cells": 1, "min_active": 2, "status": "UNDER_COVERED"}]},
  {"global": {"event_id": "s2", "active_cells": 2, "components": 2, "largest_component": 1, "flags": ["THIN_SUPPLY"]}, "zones": [{"zone_id": "airport", "active_cells": 1, "min_active": 2, "status": "UNDER_COVERED"}]},
  {"global": {"event_id": "s3", "active_cells": 3, "components": 3, "largest_component": 1, "flags": ["FRAGMENTED", "THIN_SUPPLY"]}, "zones": [{"zone_id": "airport", "active_cells": 1, "min_active": 2, "status": "UNDER_COVERED"}]},
  {"global": {"event_id": "s4", "active_cells": 3, "components": 3, "largest_component": 1, "flags": ["FRAGMENTED", "THIN_SUPPLY"]}, "zones": [{"zone_id": "airport", "active_cells": 1, "min_active": 2, "status": "UNDER_COVERED"}]},
  {"global": {"event_id": "s5", "active_cells": 3, "components": 3, "largest_component": 1, "flags": ["FRAGMENTED", "THIN_SUPPLY"]}, "zones": [{"zone_id": "airport", "active_cells": 1, "min_active": 2, "status": "UNDER_COVERED"}]}
]

Explanation: At s3, the total is 1 + 1 + 1 = 3 isolated cells. Both citywide rules fire: 3 > 2 components and 1 < 3 cells in the largest component. Only (0,0) belongs to the airport zone, so its count remains 1 < 2. Removing absent cell (9,9) and issuing a query change nothing.

Notes:


  • There are at most 50,000 events, at most 10 zones, and at most 100,000 total configured zone-cell memberships. Coordinates are integers between -1,000,000,000 and 1,000,000,000; the grid is sparse and unbounded within that range.

  • Inputs are well formed; event IDs and zone IDs are unique within their respective lists. An empty event list returns an empty result, and an empty zone list is allowed.

  • This is a deterministic offline replay, not a concurrent service. Report state after each event, including no-ops, and do not infer enabled cells from zone configuration.

Related Uber Software Engineer interview prep

Start practicing Uber questions

Sign up for free to access walkthroughs, AI-generated questions, and more.

Get Started Free