Find the longest winning streak
A sequence of game results is recorded as wins and losses. Find the length of the longest unbroken streak of wins.
- A streak is a consecutive run of true values.
- A false value breaks any current streak.
- An empty list or all losses returns zero.
winStreak(results: list<bool>) → 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 winStreak(results []bool) int {
}Worked examples
| Call | Result |
|---|---|
winStreak([]bool{true, true, false, true}) | 2 |
winStreak([]bool{false, false, false}) | 0 |
winStreak([]bool{true, true, true}) | 3 |
winStreak([]bool{}) | 0 |
Hint
Keep a running counter that resets on every false, and track the best so far.
Reference solution in Go
func winStreak(results []bool) int {
best, cur := 0, 0
for _, r := range results {
if r {
cur++
if cur > best {
best = cur
}
} else {
cur = 0
}
}
return best
}