sudopower

lc_wc_448_q1

LC: WC 448: Q1: Maximum product of two digits

Link to problem

Solution 1

func maxProduct(n int) int {        

    var digits []int
    
    for {
        if n==0{
            break
        }
        
        if (n%10>0) {            
            digits=append(digits,n%10)
        }
        n/=10
    }

    if len(digits)==1{
        return 0
    }
    
    var num1,num2 int
    for _,digit:= range digits{
        if digit > num1{
            num2=num1
            num1=digit
            continue
        }    

        if digit>num2{
            num2=digit
        }
    }

    return num1*num2
}

Solution 2

func maxProduct(n int) int {        
    
    var num1, num2 int
    for {
        if n==0{
            break
        }
        
        if (n%10>0) {            
            if n%10>num1{
                num2=num1
                num1=n%10   
                n/=10
                continue
            }
            if n%10>num2{
                num2=n%10
            }                        
        }
        n/=10
    }
    return num1*num2
}

Got anymore ? lmk

Leave a Reply

Your email address will not be published. Required fields are marked *

Related Blogs