UBER SDE 2 India
- Location
- India
- Posted
- 16 May 2026
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.
How it went
Was asked in first round https://leetcode.com/problems/minimum-number-of-refueling-stops/description/ Solved using DP but could not optimize it. REJECTED
Questions asked (1)
- 01
Minimum Number of Refueling Stops
Data Structures & Algorithms · Medium
Open the problemGiven 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.