package main
import (
"fmt"
)
func main() {
arr := []int{0, 1, 2, 4, 3}
queries := [][]int{{0, 4, 2}, {0, 3, 2}, {0, 2, 2}}
fmt.Print(solution(arr, queries))
}
func solution(arr []int, queries [][]int) []int {
var result = []int{}
for _, query := range queries {
k := query[2]
min := 1000001
for _, n := range arr[query[0] : query[1]+1] {
if n > k && n < min {
min = n
}
}
if min == 1000001 {
result = append(result, -1)
} else {
result = append(result, min)
}
}
return result
}
![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FJGWmy%2FbtsyuLC5vdy%2FscbuEN26Ax4KqklZR7tcjk%2Fimg.png)