From 47bb1d97044a613a2026e5a7601ef317faf8a6cd Mon Sep 17 00:00:00 2001 From: Jaiden Siu <82122144+jaidensiu@users.noreply.github.com> Date: Wed, 4 Dec 2024 00:36:28 -0500 Subject: [PATCH] chore: simplified reverse in place upper bound (#154) --- array/reverse_inplace.go | 2 +- go.mod | 7 ------- go.sum | 10 ---------- 3 files changed, 1 insertion(+), 18 deletions(-) diff --git a/array/reverse_inplace.go b/array/reverse_inplace.go index 31023c5..d4d99de 100644 --- a/array/reverse_inplace.go +++ b/array/reverse_inplace.go @@ -2,7 +2,7 @@ package array // ReverseInPlace solves the problem in O(n) time and O(1) space. func ReverseInPlace(list []int, start, end int) { - for i := start; i <= start+end/2 && i < end-i+start; i++ { + for i := start; i < end-i+start; i++ { list[i], list[end-i+start] = list[end-i+start], list[i] } } diff --git a/go.mod b/go.mod index 8af1579..cb6e425 100644 --- a/go.mod +++ b/go.mod @@ -1,10 +1,3 @@ module github.com/spring1843/go-dsa go 1.22 - -require github.com/spf13/cobra v1.7.0 - -require ( - github.com/inconshreveable/mousetrap v1.1.0 // indirect - github.com/spf13/pflag v1.0.5 // indirect -) diff --git a/go.sum b/go.sum index f3366a9..e69de29 100644 --- a/go.sum +++ b/go.sum @@ -1,10 +0,0 @@ -github.com/cpuguy83/go-md2man/v2 v2.0.2/go.mod h1:tgQtvFlXSQOSOSIRvRPT7W67SCa46tRHOmNcaadrF8o= -github.com/inconshreveable/mousetrap v1.1.0 h1:wN+x4NVGpMsO7ErUn/mUI3vEoE6Jt13X2s0bqwp9tc8= -github.com/inconshreveable/mousetrap v1.1.0/go.mod h1:vpF70FUmC8bwa3OWnCshd2FqLfsEA9PFc4w1p2J65bw= -github.com/russross/blackfriday/v2 v2.1.0/go.mod h1:+Rmxgy9KzJVeS9/2gXHxylqXiyQDYRxCVz55jmeOWTM= -github.com/spf13/cobra v1.7.0 h1:hyqWnYt1ZQShIddO5kBpj3vu05/++x6tJ6dg8EC572I= -github.com/spf13/cobra v1.7.0/go.mod h1:uLxZILRyS/50WlhOIKD7W6V5bgeIt+4sICxh6uRMrb0= -github.com/spf13/pflag v1.0.5 h1:iy+VFUOCP1a+8yFto/drg2CJ5u0yRoB7fZw3DKv/JXA= -github.com/spf13/pflag v1.0.5/go.mod h1:McXfInJRrz4CZXVZOBLb0bTZqETkiAhM9Iw0y3An2Bg= -gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0= -gopkg.in/yaml.v3 v3.0.1/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=