Exploring Parallel String and Slice Operations in Go

Introduction

Welcome to today's session, where we are embarking on a journey into the mystical territory of combined string and slice operations. Have you ever thought about how to update a string and a slice in parallel while a specific condition holds true? That's precisely what we'll explore today, all in the context of a real-world scenario related to a mystery novel book club. Get ready to dive in!

Task Statement

Our mission for today is to generate a unique encoded message for a book club. Here's the fun part: to create a cryptic message, we will process a string and a slice of numbers simultaneously and stop once a given condition is satisfied. For the string, our task is to replace each letter with the next alphabetical letter and then reverse the entire updated string. For the slice of numbers, our task is to divide each number by 2, round the result, and accumulate the rounded numbers until their total exceeds 20 . When the accumulated total exceeds 20, we immediately stop the process and return the updated string and the as-yet unprocessed numbers in their original order. Example : consider the input string "books" and slice {10, 20, 30, 50, 100} . We start our process with an empty string and a sum of 0 . For the first character'b' in'books', we replace it with the next alphabet'c' . For the corresponding number 10 in the slice, we divide it by 2 and round it. The result is 5 . The sum after the first operation is 5, which is less than 20, so we continue to the next character. For the next character'o', we replace it with'p' . And for the corresponding number 20 in the slice, half and rounded is 10 . The sum after the second operation is 15 (5 + 10). The sum still doesn't exceed 20, so we move to the third character. For the next character'o', we replace it with'p' . And for the corresponding number 30 in the slice, half and rounded is 15 . When we add this 15 to our previously calculated sum of 15, it totals 30, which is more than 20 . So, we stop the process here. We have processed'b','o', and'o' from the word'books' and replaced them with'c','p', and'p' respectively to get "cpp". After reversing, we get "ppc". For the slice, we exclude any numbers that we have processed. Hence, we exclude the first three numbers and the slice becomes [50, 100] . So, the output should be {"ppc", {50, 100}} .

Join the 1M+ learners on CodeSignal

Be a part of our community of 1M+ users who develop and demonstrate their skills on CodeSignal

Complete Solution

Finally, we can look at the entire solution together, where all components and functions come into play:

package main

import (
    "fmt"
    "math"
    "strings"
)

func solution(inputString string, numbers []int) (string, []int) {
    var result strings.Builder
    var sumSoFar int

    for i := 0; i < len(inputString) && sumSoFar <= 20; i++ {
        if inputString[i] == 'z' {
            result.WriteByte('a')
        } else {
            result.WriteByte(inputString[i] + 1)
        }

        halfNumber := int(math.Round(float64(numbers[i]) / 2))
        sumSoFar += halfNumber
    }

    encodedString := reverseString(result.String())

    return encodedString, numbers[len(encodedString):]
}

func reverseString(s string) string {
    runes := []rune(s)
    for i, j := 0, len(runes)-1; i < j; i, j = i+1, j-1 {
        runes[i], runes[j] = runes[j], runes[i]
    }
    return string(runes)
}

func main() {
    updatedString, remainingNumbers := solution("books", []int{10, 20, 30, 50, 100})
    fmt.Println(updatedString)
    fmt.Println(remainingNumbers)
}

package main

import (
    "fmt"
    "math"
    "strings"
)

func solution(inputString string, numbers []int) (string, []int) {
    var result strings.Builder
    var sumSoFar int

    for i := 0; i < len(inputString) && sumSoFar <= 20; i++ {
        if inputString[i] == 'z' {
            result.WriteByte('a')
        } else {
            result.WriteByte(inputString[i] + 1)
        }

        halfNumber := int(math.Round(float64(numbers[i]) / 2))
        sumSoFar += halfNumber
    }

    encodedString := reverseString(result.String())

    return encodedString, numbers[len(encodedString):]
}

func reverseString(s string) string {
    runes := []rune(s)
    for i, j := 0, len(runes)-1; i < j; i, j = i+1, j-1 {
        runes[i], runes[j] = runes[j], runes[i]
    }
    return string(runes)
}

func main() {
    updatedString, remainingNumbers := solution("books", []int{10, 20, 30, 50, 100})
    fmt.Println(updatedString)
    fmt.Println(remainingNumbers)
}

Introduction

Task Statement

Join the 1M+ learners on CodeSignal

Step 1 - String and Slice Initialization

Step 2 - Iteration and Updates

Step 3 - Reversing the String

Complete Solution

Lesson Summary