Look up a player level
A game tracks experience points against a table of ascending thresholds. Find the highest level reached.
- The thresholds list is sorted ascending and contains the XP needed for each level.
- Return the index of the highest threshold the player has met or exceeded.
- If the player has not reached even the first threshold, return -1.
- An empty thresholds list means level 0 is returned.
levelProgress(xp: int, thresholds: list<int>) → int
Go needs a compiler and Drill does not host one yet, so this page is the reference rather than an exercise: the problem, worked examples, and the solution in full. To type it out, the same problem runs in Python.
Where you start
func levelProgress(xp int, thresholds []int) int {
}Worked examples
| Call | Result |
|---|---|
levelProgress(50, []int{10, 30, 60, 100}) | 1 |
levelProgress(100, []int{10, 30, 60, 100}) | 3 |
levelProgress(5, []int{10, 30, 60}) | -1 |
levelProgress(0, []int{}) | 0 |
Hint
Walk the thresholds and remember the last one that was met.
Reference solution in Go
func levelProgress(xp int, thresholds []int) int {
if len(thresholds) == 0 {
return 0
}
if xp < thresholds[0] {
return -1
}
result := 0
for i := 0; i < len(thresholds); i++ {
if thresholds[i] <= xp {
result = i
}
}
return result
}