Breaking News: Grepper is joining You.com. Read the official announcement!

maximum product of word lengths leetcode solution

ofroog answered on May 29, 2022 Popularity 3/10 Helpfulness 1/10

answer maximum product of word lengths leetcode solution

maximum product of word lengths leetcode solution

Comment

/* Finding the maximum product of two words Lengths in an array of words. */
//less code but slow
var maxProduct = function (words) {
    let max = 0;
    for (let i = 0; i < words.length; i++) {
        for (let j = i + 1; j < words.length; j++) {
            if (words[i].split("").filter(x => words[j].includes(x)).length === 0) {
                max = Math.max(max, words[i].length * words[j].length);
            }
        }
    }
    return max;
};

//more code but ultra fast
 var maxProduct = function(words) {
    
    const length = words.length;
    const maskes = new Array(length).fill(0);
    for (let i = 0; i < length; i++) {
        const word = words[i];
        const wordLength = word.length;
        for (let j = 0; j < wordLength; j++) {
            maskes[i] |= 1 << (word[j].charCodeAt() - 'a'.charCodeAt());
        }
    }

    
    let max = 0
     for (let i = 0; i < words.length; i++) {
        for (let j = i + 1; j < words.length; j++) {
            if ( (maskes[i] & maskes[j]) === 0 ) {
               max = Math.max(max,words[i].length*words[j].length);
            }
        }

    }
    
    return max
};

Popularity 3/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: javascript product solution word

Link to this answer
Share Copy Link

Contributed on May 29 2022

ofroog

0 Answers Avg Quality 2/10

maximum product of word lengths leetcode solution

Contents

More Related Answers

maximum product of word lengths leetcode solution

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.