UBER SDE 2 India
May 16, 2026 · 1 reads
Summary
I was asked the Minimum Number of Refueling Stops problem in the first round for an SDE 2 position at Uber in India, solved it using DP but could not optimize it, and was rejected.
Full Experience
Was asked in first round https://leetcode.com/problems/minimum-number-of-refueling-stops/description/ Solved using DP but could not optimize it. REJECTED
Interview Questions (1)
1.
Minimum Number of Refueling Stops
Data Structures & Algorithms·Medium
Given a target distance, a starting amount of fuel, and an array of fuel stations where each station is represented as (position, fuel), determine the minimum number of refueling stops required to reach the target. If it is impossible to reach the target, return -1.