Merge branch 'master' of github.com:TheAlgorithms/Go

Author: Mystigan

.github/CODEOWNERS

@@ -0,0 +1,19 @@
+# This is a comment.
+# Each line is a file pattern followed by one or more owners.
+
+# More details are here: https://help.github.com/articles/about-codeowners/
+
+# The '*' pattern is global owners.
+
+# Order is important. The last matching pattern has the most precedence.
+
+/.*  @cclauss
+/ciphers/ @vedantmamgain 
+/data-structures/ @Mystigan @vedantmamgain 
+/dynamic-programming/ @vedantmamgain 
+/graphs/ @vedantmamgain 
+/math/  @vedantmamgain @Mystigan  
+/other/ @vedantmamgain 
+/searches/ @Mystigan 
+/sorts/ @Mystigan 
+/strings/ @vedantmamgain 

.github/workflows/golangci-lint.yml

@@ -8,30 +8,29 @@ jobs:
       fail-fast: false
     steps:
       - uses: actions/checkout@v2
-      - name: golangci-lint
-        uses: golangci/golangci-lint-action@v1
+      - uses: actions/setup-go@v2
+      - uses: golangci/golangci-lint-action@v2
         with:
           # Required: the version of golangci-lint is required and must be specified without patch version: we always use the latest patch version.
-          version: v1.27
-          working-directory: sorts
+          version: v1.31
           args: --issues-exit-code=0  # Hopefully someday we can remove this...
-          # Only show new issues if this is a pull request...
-          # only-new-issues: true
-      - run: echo "::set-env name=PATH::/home/runner/golangci-lint-1.27.0-linux-amd64:$PATH"
-      - run: go version ; golangci-lint --version  # Fix the following and remove || true
-      - run: golangci-lint run --no-config ciphers                            || true
+          working-directory: sorts    # Hopefully someday we can remove this... and enable only-new-issues
+          # only-new-issues: true  # Let's focus on this PR first
+      - run: echo "/home/runner/golangci-lint-1.31.0-linux-amd64" >> $GITHUB_PATH
+      - run: go version ; golangci-lint --version  # Fix the following and remove || true
+      - run: golangci-lint run --no-config ciphers
       - run: golangci-lint run --no-config data-structures/binary-tree        || true
       - run: golangci-lint run --no-config data-structures/dynamic-array      || true
-      - run: golangci-lint run --no-config data-structures/hash-map           || true
+      - run: golangci-lint run --no-config data-structures/hash-map
       - run: golangci-lint run --no-config data-structures/linked-list        || true
       - run: golangci-lint run --no-config data-structures/trie               || true
       - run: golangci-lint run --no-config dynamic-programming                || true
       - run: golangci-lint run --no-config other                              || true
       - run: golangci-lint run --no-config searches                           || true
       - run: golangci-lint run --no-config sorts
       # - run: golangci-lint run --no-config strings/...
-      - run: golangci-lint run --no-config "strings/multiple string matching" || true
-      # - run: golangci-lint run --no-config "strings/single string matching"   || true
+      - run: golangci-lint run --no-config "strings/multiple-string-matching" || true
+      # - run: golangci-lint run --no-config "strings/single string matching"   || true
       - run: golangci-lint run --no-config strings/levenshteindistance
       - run: golangci-lint run --no-config strings/naivesearch
       - run: golangci-lint run --no-config math/gcd

DIRECTORY.md

@@ -1,11 +1,21 @@
 
 ## Ciphers
-  * [Caesarcipher](https://github.com/TheAlgorithms/Go/blob/master/ciphers/CaesarCipher.go)
+  * Caesar
+    * [Caesar Test](https://github.com/TheAlgorithms/Go/blob/master/ciphers/caesar/caesar_test.go)
+    * [Caesarcipher](https://github.com/TheAlgorithms/Go/blob/master/ciphers/caesar/CaesarCipher.go)
   * [Diffiehellmankeyexchange](https://github.com/TheAlgorithms/Go/blob/master/ciphers/diffieHellmanKeyExchange.go)
-  * [Rot13](https://github.com/TheAlgorithms/Go/blob/master/ciphers/Rot13.go)
-  * [Rsacipher(Big)](https://github.com/TheAlgorithms/Go/blob/master/ciphers/RSAcipher(Big).go)
-  * [Rsacipher](https://github.com/TheAlgorithms/Go/blob/master/ciphers/RSAcipher.go)
-  * [Xorcipher](https://github.com/TheAlgorithms/Go/blob/master/ciphers/xorCipher.go)
+  * Rot13
+    * [Rot13](https://github.com/TheAlgorithms/Go/blob/master/ciphers/rot13/rot13.go)
+    * [Rot13 Test](https://github.com/TheAlgorithms/Go/blob/master/ciphers/rot13/rot13_test.go)
+  * Rsa
+    * [Rsa Cipher Test](https://github.com/TheAlgorithms/Go/blob/master/ciphers/rsa/rsa_cipher_test.go)
+    * [Rsacipher](https://github.com/TheAlgorithms/Go/blob/master/ciphers/rsa/RSAcipher.go)
+  * Rsabig
+    * [Rsa Cipher Big Test](https://github.com/TheAlgorithms/Go/blob/master/ciphers/rsaBig/rsa_cipher_big_test.go)
+    * [Rsacipher(Big)](https://github.com/TheAlgorithms/Go/blob/master/ciphers/rsaBig/RSAcipher(Big).go)
+  * Xor
+    * [Xor Cipher Test](https://github.com/TheAlgorithms/Go/blob/master/ciphers/xor/xor_cipher_test.go)
+    * [Xorcipher](https://github.com/TheAlgorithms/Go/blob/master/ciphers/xor/xorCipher.go)
 
 ## Data-Structures
   * Binary-Tree
@@ -38,12 +48,20 @@
   * [Floyd Warshall](https://github.com/TheAlgorithms/Go/blob/master/graphs/floyd_warshall.go)
 
 ## Math
-  * [Fastexponent](https://github.com/TheAlgorithms/Go/blob/master/math/fastExponent.go)
-  * [Greatest Common Divisor](https://github.com/TheAlgorithms/Go/blob/master/math/greatest_common_divisor.go)
-  * Prime Check
-    * [Prime Check](https://github.com/TheAlgorithms/Go/blob/master/math/prime_check/prime_check.go)
-    * [Prime Check Test](https://github.com/TheAlgorithms/Go/blob/master/math/prime_check/prime_check_test.go)
-  * [Sieve](https://github.com/TheAlgorithms/Go/blob/master/math/Sieve.go)
+  * Gcd
+    * [Greatest Common Divisor](https://github.com/TheAlgorithms/Go/blob/master/math/gcd/greatest_common_divisor.go)
+    * [Greatest Common Divisor Test](https://github.com/TheAlgorithms/Go/blob/master/math/gcd/greatest_common_divisor_test.go)
+  * Power
+    * [Fastexponent](https://github.com/TheAlgorithms/Go/blob/master/math/power/fastExponent.go)
+    * [Fastexponent Test](https://github.com/TheAlgorithms/Go/blob/master/math/power/fastExponent_test.go)
+  * Primecheck
+    * [Prime Check](https://github.com/TheAlgorithms/Go/blob/master/math/primecheck/prime_check.go)
+    * [Prime Check Test](https://github.com/TheAlgorithms/Go/blob/master/math/primecheck/prime_check_test.go)
+  * Pythagoras
+    * [Pythagoras](https://github.com/TheAlgorithms/Go/blob/master/math/pythagoras/pythagoras.go)
+    * [Pythagoras Test](https://github.com/TheAlgorithms/Go/blob/master/math/pythagoras/pythagoras_test.go)
+  * Sieve
+    * [Sieve](https://github.com/TheAlgorithms/Go/blob/master/math/sieve/Sieve.go)
 
 ## Other
   * [Maxsubarraysum](https://github.com/TheAlgorithms/Go/blob/master/other/maxSubarraySum.go)
@@ -80,14 +98,22 @@
   * Levenshteindistance
     * [Levenshteindistance](https://github.com/TheAlgorithms/Go/blob/master/strings/levenshteindistance/levenshteinDistance.go)
     * [Levenshteindistance Test](https://github.com/TheAlgorithms/Go/blob/master/strings/levenshteindistance/levenshteinDistance_test.go)
-  * Multiple String Matching
-    * [Ac](https://github.com/TheAlgorithms/Go/blob/master/strings/multiple%20string%20matching/ac.go)
-    * [Adac](https://github.com/TheAlgorithms/Go/blob/master/strings/multiple%20string%20matching/adac.go)
-    * [Sbom](https://github.com/TheAlgorithms/Go/blob/master/strings/multiple%20string%20matching/sbom.go)
+  * Multiple-String-Matching
+    * Advanced-Aho-Corasick
+      * [Adac](https://github.com/TheAlgorithms/Go/blob/master/strings/multiple-string-matching/advanced-aho-corasick/adac.go)
+      * [Adac Test](https://github.com/TheAlgorithms/Go/blob/master/strings/multiple-string-matching/advanced-aho-corasick/adac_test.go)
+    * Aho-Corasick
+      * [Ac](https://github.com/TheAlgorithms/Go/blob/master/strings/multiple-string-matching/aho-corasick/ac.go)
+      * [Ac Test](https://github.com/TheAlgorithms/Go/blob/master/strings/multiple-string-matching/aho-corasick/ac_test.go)
+    * Sbom
+      * [Sbom](https://github.com/TheAlgorithms/Go/blob/master/strings/multiple-string-matching/sbom/sbom.go)
+      * [Sbom Test](https://github.com/TheAlgorithms/Go/blob/master/strings/multiple-string-matching/sbom/sbom_test.go)
   * Naivesearch
     * [Naivestringsearch](https://github.com/TheAlgorithms/Go/blob/master/strings/naivesearch/naiveStringSearch.go)
     * [Naivestringsearch Test](https://github.com/TheAlgorithms/Go/blob/master/strings/naivesearch/naiveStringSearch_test.go)
-  * Single String Matching
-    * [Bom](https://github.com/TheAlgorithms/Go/blob/master/strings/single%20string%20matching/bom.go)
-    * [Horspool](https://github.com/TheAlgorithms/Go/blob/master/strings/single%20string%20matching/horspool.go)
-    * [Kmp](https://github.com/TheAlgorithms/Go/blob/master/strings/single%20string%20matching/kmp.go)
+  * Single-String-Matching
+    * [Bom](https://github.com/TheAlgorithms/Go/blob/master/strings/single-string-matching/bom.go)
+    * [Horspool](https://github.com/TheAlgorithms/Go/blob/master/strings/single-string-matching/horspool.go)
+    * Kmp
+      * [Kmp](https://github.com/TheAlgorithms/Go/blob/master/strings/single-string-matching/kmp/kmp.go)
+      * [Kmp Test](https://github.com/TheAlgorithms/Go/blob/master/strings/single-string-matching/kmp/kmp_test.go)

ciphers/CaesarCipher.go renamed to ciphers/caesar/CaesarCipher.go

@@ -0,0 +1,68 @@
+package main
+
+import (
+	"testing"
+)
+
+var caesarTestData = []struct {
+	description string
+	input       string
+	key         int
+	expected    string
+}{
+	{
+		"Basic caesar encryption with letter 'a'",
+		"a",
+		3,
+		"d",
+	},
+	{
+		"Basic caesar encryption wrap around alphabet on letter 'z'",
+		"z",
+		3,
+		"c",
+	},
+	{
+		"Encrypt a simple string with ceasar encryiption",
+		"hello",
+		3,
+		"khoor",
+	},
+	{
+		"Encrypt a simple string with key 13",
+		"hello",
+		13,
+		"uryyb",
+	},
+	{
+		"Encrypt a simple string with key -13",
+		"hello",
+		-13,
+		"uryyb",
+	},
+	{
+		"With key of 26 output should be the same as the input",
+		"no change",
+		26,
+		"no change",
+	},
+	{
+		"Encrpyt sentence with key 10",
+		"the quick brown fox jumps over the lazy dog.",
+		10,
+		"dro aesmu lbygx pyh tewzc yfob dro vkji nyq.",
+	},
+}
+
+func TestCeasarCipher(t *testing.T) {
+	for _, test := range caesarTestData {
+		t.Run(test.description, func(t *testing.T) {
+			actual := caesarCipher(test.input, test.key)
+			if actual != test.expected {
+				t.Logf("FAIL: %s", test.description)
+				t.Fatalf("With input string '%s' and key '%d' was expecting '%s' but actual was '%s'",
+					test.input, test.key, test.expected, actual)
+			}
+		})
+	}
+}

ciphers/caesar/caesar_test.go

@@ -1,8 +1,7 @@
-package main
+package rot13
 
 import (
 	"bytes"
-	"fmt"
 	"strings"
 )
 
@@ -24,11 +23,4 @@ func rot13(input string) string {
 		outputBuffer.WriteString(string(newByte))
 	}
 	return outputBuffer.String()
-
-}
-func main() {
-	cleartext := "We'll just make him an offer he can't refuse... tell me you get the pop culture reference"
-	encrypted := rot13(cleartext)
-	decrypted := rot13(encrypted)
-	fmt.Printf("Cleartext: %v\nencrypted: %v\ndecrypted: %v\n", cleartext, encrypted, decrypted)
 }

ciphers/Rot13.go renamed to ciphers/rot13/rot13.go

@@ -0,0 +1,70 @@
+package rot13
+
+import (
+	"testing"
+)
+
+var rot13TestData = []struct {
+	description string
+	input       string
+	expected    string
+}{
+	{
+		"Basic rotation with letter 'a' gives 'n",
+		"a",
+		"n",
+	},
+	{
+		"Rotation with wrapping around alphabet on letter 'z' gives 'm'",
+		"z",
+		"m",
+	},
+	{
+		"Rotation on 'hello world'",
+		"hello world",
+		"uryyb jbeyq",
+	},
+	{
+		"Rotation on the rotation of 'hello world' gives 'hello world' back",
+		"uryyb jbeyq",
+		"hello world",
+	},
+	{
+		"Full sentence rotation",
+		"the quick brown fox jumps over the lazy dog.",
+		"gur dhvpx oebja sbk whzcf bire gur ynml qbt.",
+	},
+	{
+		"Sentence from Rot13.go main function",
+		"we'll just make him an offer he can't refuse... tell me you get the pop culture reference",
+		"jr'yy whfg znxr uvz na bssre ur pna'g ershfr... gryy zr lbh trg gur cbc phygher ersrerapr",
+	},
+}
+
+func TestRot13Encrypt(t *testing.T) {
+	for _, test := range rot13TestData {
+		t.Run(test.description, func(t *testing.T) {
+			input := test.input
+			expected := test.expected
+			assertRot13Output(t, input, expected)
+		})
+	}
+}
+
+func TestRot13Decrypt(t *testing.T) {
+	for _, test := range rot13TestData {
+		t.Run(test.description, func(t *testing.T) {
+			input := test.expected
+			expected := test.input
+			assertRot13Output(t, input, expected)
+		})
+	}
+}
+
+func assertRot13Output(t *testing.T, input, expected string) {
+	actual := rot13(input)
+	if actual != expected {
+		t.Fatalf("With input string '%s' was expecting '%s' but actual was '%s'",
+			input, expected, actual)
+	}
+}

ciphers/rot13/rot13_test.go

@@ -0,0 +1,63 @@
+package main
+
+import (
+	"math/rand"
+	"reflect"
+	"testing"
+	"time"
+)
+
+var rsaTestData = []struct {
+	description string
+	input       string
+}{
+	{
+		"Encrypt letter 'a'",
+		"a",
+	},
+	{
+		"Encrypt 'hello world'",
+		"hello world",
+	},
+	{
+		"Encrypt full sentence",
+		"the quick brown fox jumps over the lazy dog.",
+	},
+	{
+		"Encrypt full sentence from RSAcipher.go main function",
+		"I think RSA is really great",
+	},
+}
+
+func TestRSACipher(t *testing.T) {
+	rand.Seed(time.Now().UTC().UnixNano())
+	bits := 17
+
+	p := generatePrimes(1 << bits)
+	q := generatePrimes(1 << bits)
+	for p == q {
+		q = generatePrimes(1 << bits)
+	}
+	n := p * q
+
+	delta := lcm(p-1, q-1)
+
+	e := generatePrimes(delta)
+	d := modularMultiplicativeInverse(e, delta)
+
+	for _, test := range rsaTestData {
+		t.Run(test.description, func(t *testing.T) {
+
+			message := []rune(test.input)
+			expected := toASCII(message)
+
+			encrypted := encryptRSA(expected, e, n)
+			decrypted := decryptRSA(encrypted, d, n)
+
+			if actual := decrypted; !reflect.DeepEqual(actual, expected) {
+				t.Logf("FAIL: %s", test.description)
+				t.Fatalf("Expecting %v, actual %v", expected, actual)
+			}
+		})
+	}
+}