Non constructible change

Author: VictorAlagwu

Diff for: algoexpert/nonConstructibleChange/main.go

@@ -0,0 +1,27 @@
+package main
+
+import (
+	"fmt"
+	"sort"
+)
+
+func main() {
+	coins := []int{1,1,1,1,1}
+	fmt.Println("Non Constructable Change:", nonConstructibleChange(coins))
+
+}
+
+func nonConstructibleChange(coins []int) int {
+	// Write your code here.
+	sort.Ints(coins)
+	amountOfChange := 0
+
+	for _, value := range coins {
+		if value > amountOfChange {
+			amountOfChange += 1
+		}
+
+		amountOfChange += value
+	}
+	return amountOfChange
+}

Diff for: algoexpert/tournamentWinner/main.go

@@ -0,0 +1,36 @@
+package main
+
+import (
+	"fmt"
+)
+
+const HomeTeamWon = 1
+
+func main(){
+	competitions := [][]string{
+		{"HTML", "C#"},
+		{"C#", "Python"},
+		{"Python", "HTML"},
+	}
+	results := []int{0,0,1}
+	fmt.Println("Tournament Winner: O(n)", tournamentWinner(competitions, results))
+}
+func tournamentWinner(competitions [][]string, results []int) string {
+	// Write your code here.
+	currentWinner := ""
+	arr := map[string]int{currentWinner: 0}
+
+	for idx, value := range competitions {
+		homeTeam, awayTeam := value[0], value[1]
+		winningTeam := awayTeam
+		if results[idx] == HomeTeamWon {
+			winningTeam = homeTeam
+		}
+		arr[winningTeam] += 3
+		if arr[winningTeam] > arr[currentWinner] {
+			currentWinner = winningTeam
+		}
+	}
+	return currentWinner
+}
+

Diff for: go.mod

@@ -1,3 +1,7 @@
 module random-golang-algorithms
 
 go 1.17
+
+require github.com/ekzhu/counter v0.0.0-20170810072917-1da58f92bf06
+
+require github.com/orcaman/concurrent-map v1.0.0 // indirect

Diff for: go.sum

@@ -0,0 +1,4 @@
+github.com/ekzhu/counter v0.0.0-20170810072917-1da58f92bf06 h1:yzw6ZUX+qLoMdOP76YWTHpmcajZeddoIUMxxOhMKNwo=
+github.com/ekzhu/counter v0.0.0-20170810072917-1da58f92bf06/go.mod h1:tmFCvk1+pNzbOQrguDXx8NRb/qGKAVCeOGTDtrGPUZY=
+github.com/orcaman/concurrent-map v1.0.0 h1:I/2A2XPCb4IuQWcQhBhSwGfiuybl/J0ev9HDbW65HOY=
+github.com/orcaman/concurrent-map v1.0.0/go.mod h1:Lu3tH6HLW3feq74c2GC+jIMS/K2CFcDWnWD9XkenwhI=