2833-FurthestPointFromOrigin.go

package main

// 2833. Furthest Point From Origin
// You are given a string moves of length n consisting only of characters 'L', 'R', and '_'. 
// The string represents your movement on a number line starting from the origin 0.

// In the ith move, you can choose one of the following directions:
//     move to the left if moves[i] = 'L' or moves[i] = '_'
//     move to the right if moves[i] = 'R' or moves[i] = '_'

// Return the distance from the origin of the furthest point you can get to after n moves.

// Example 1:
// Input: moves = "L_RL__R"
// Output: 3
// Explanation: The furthest point we can reach from the origin 0 is point -3 through the following sequence of moves "LLRLLLR".

// Example 2:
// Input: moves = "_R__LL_"
// Output: 5
// Explanation: The furthest point we can reach from the origin 0 is point -5 through the following sequence of moves "LRLLLLL".

// Example 3:
// Input: moves = "_______"
// Output: 7
// Explanation: The furthest point we can reach from the origin 0 is point 7 through the following sequence of moves "RRRRRRR".

// Constraints:
//     1 <= moves.length == n <= 50
//     moves consists only of characters 'L', 'R' and '_'.

import "fmt"

func furthestDistanceFromOrigin(moves string) int {
    mp := make(map[byte]int)
    for i := range moves {
        mp[moves[i]]++
    }
    if mp['R'] > mp['L'] {
        return mp['_'] + mp['R'] - mp['L']
    }
    return mp['_'] + mp['L'] - mp['R']
}

func furthestDistanceFromOrigin1(moves string) int {
    left, right, count := 0, 0, 0
    for i := range moves {
        if moves[i] == 'L' {
            left++
        } else if moves[i]=='R' {
            right++
        }else{
            count++
        }
    }
    if left >= right {
        return left - right + count
    }
    return right - left + count
}

func main() {
    // Example 1:
    // Input: moves = "L_RL__R"
    // Output: 3
    // Explanation: The furthest point we can reach from the origin 0 is point -3 through the following sequence of moves "LLRLLLR".
    fmt.Println(furthestDistanceFromOrigin("L_RL__R")) // 3
    // Example 2:
    // Input: moves = "_R__LL_"
    // Output: 5
    // Explanation: The furthest point we can reach from the origin 0 is point -5 through the following sequence of moves "LRLLLLL".
    fmt.Println(furthestDistanceFromOrigin("_R__LL_")) // 5
    // Example 3:
    // Input: moves = "_______"
    // Output: 7
    // Explanation: The furthest point we can reach from the origin 0 is point 7 through the following sequence of moves "RRRRRRR".
    fmt.Println(furthestDistanceFromOrigin("_______")) // 7

    fmt.Println(furthestDistanceFromOrigin("RRRRRRRRR")) // 9
    fmt.Println(furthestDistanceFromOrigin("LLLLLLLLL")) // 9
    fmt.Println(furthestDistanceFromOrigin("_________")) // 9

    fmt.Println(furthestDistanceFromOrigin1("L_RL__R")) // 3
    fmt.Println(furthestDistanceFromOrigin1("_R__LL_")) // 5
    fmt.Println(furthestDistanceFromOrigin1("_______")) // 7
    fmt.Println(furthestDistanceFromOrigin1("RRRRRRRRR")) // 9
    fmt.Println(furthestDistanceFromOrigin1("LLLLLLLLL")) // 9
    fmt.Println(furthestDistanceFromOrigin1("_________")) // 9
}