Largest Odd Number in a String

cpp

class Solution{	
public:		
    string largeOddNum(string& s){
        //your code goes here
    }
};

java

class Solution {    
    public String largeOddNum(String s) {
        //your code goes here
    }
}

python

class Solution:  
    def largeOddNum(self, s: str) -> str:
        #your code goes here

javascript

class Solution {
    largeOddNum(s) {
        //your code goes here
    }
}

csharp

class Solution
{
    public string LargeOddNum(string s)
    {
        // your code goes here
    }
}

go

func largeOddNum(s string) string {
    //your code goes here
    n := len(s)
    for i := n - 1; i >= 0; i-- {
        digit := s[i] - '0'
        if digit%2 == 1 {
            res := s[:i+1]
            
            firstNonZero := 0
            for firstNonZero < len(res)-1 && res[firstNonZero] == '0' {
                firstNonZero++
            }
            return res[firstNonZero:]
        }
    }
    return ""
}