Merge pull request #32 from bitlux/dev

Add solution for GCAQK4F

Author: bitlux

gcaqk4f_square_roots/main.go

@@ -0,0 +1,35 @@
+package main
+
+import (
+	"fmt"
+
+	"github.com/keep94/sqroot/v3"
+)
+
+func main() {
+	n := sqroot.Sqrt(3)
+	for _, x := range []int{2, 1, 3, 68, 500187, 325001, 263263} {
+		fmt.Printf("%d", n.At(x))
+	}
+	fmt.Println()
+
+	fmt.Println(sqroot.FindFirst(sqroot.Sqrt(12), []int{9, 9, 9, 9, 9, 9, 9, 9, 9}))
+
+	const (
+		length = 200_000
+		target = 900_000
+	)
+	sum := 0
+
+	n = sqroot.Sqrt(2)
+	for index, value := range n.All() {
+		sum += value
+		if index >= length {
+			sum -= n.At(index - length)
+		}
+		if sum == target {
+			fmt.Println(index - length + 1)
+			break
+		}
+	}
+}

go.mod

@@ -1,3 +1,7 @@
 module github.com/bitlux/caches
 
 go 1.23
+
+require github.com/keep94/sqroot/v3 v3.7.2
+
+require github.com/keep94/consume2 v0.7.0 // indirect

go.sum

@@ -0,0 +1,12 @@
+github.com/davecgh/go-spew v1.1.1 h1:vj9j/u1bqnvCEfJOwUhtlOARqs3+rkHYY13jYWTU97c=
+github.com/davecgh/go-spew v1.1.1/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
+github.com/keep94/consume2 v0.7.0 h1:JbS/XxmPbHgEG+1pvGEGc192nCOEx+S/DmJBZz9fkvQ=
+github.com/keep94/consume2 v0.7.0/go.mod h1:oI2GS5jRbaWtXBO3wLiqr+dHpNmEyOgAJd4C1Jxp9o0=
+github.com/keep94/sqroot/v3 v3.7.2 h1:mSwU0IRjqGtt6uNbatbnffhodz3AIu1Q3L2yx+M64YI=
+github.com/keep94/sqroot/v3 v3.7.2/go.mod h1:qRCXiPkBEi3hBGvHAKZjmBlZCZVMn2WRIZeVsYFUo+c=
+github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM=
+github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
+github.com/stretchr/testify v1.9.0 h1:HtqpIVDClZ4nwg75+f6Lvsy/wHu+3BoSGCbBAcpTsTg=
+github.com/stretchr/testify v1.9.0/go.mod h1:r2ic/lqez/lEtzL7wO/rwa5dbSLXVDPFyf8C91i36aY=
+gopkg.in/yaml.v3 v3.0.1 h1:fxVm/GzAzEWqLHuvctI91KS9hhNmmWOoWu0XTYJS7CA=
+gopkg.in/yaml.v3 v3.0.1/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=