mirror of https://github.com/01-edu/public.git
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
miguel
df85068145
|
5 months ago | |
---|---|---|
.. | ||
README.md | 5 months ago | |
main.go | 5 months ago |
README.md
Can Jump
Given an array of non-negative integers representing the maximum number of steps you can take forward from each position, implement the function CanJump()
which takes a []uint
as input and returns a boolean
value to determine if it's possible to reach the last index starting from the first index based on these maximum steps. The function should return true
if it's possible to reach and stay at the last index without stepping out of the array and false
otherwise.
Note: Remember, if the input has only one element, that is the last position in the array so the function will return
true
but if the array is empty it returnsfalse
.
Usage
Here is a possible program to test your function:
package main
import (
"fmt"
"piscine"
)
func main() {
input1 := []uint{2, 3, 1, 1, 4}
fmt.Println(piscine.CanJump(input1))
input2 := []uint{3, 2, 1, 0, 4}
fmt.Println(piscine.CanJump(input2))
input3 := []uint{0}
fmt.Println(piscine.CanJump(input3))
}
And its output :
$ go run .
true
false
true
$