Verifying an alien dictionary | Javscript | Mem Usage Better Than 85%
/**
 * @param {string[]} words
 * @param {string} order
 * @return {boolean}
 */
var isAlienSorted = function(words, order) {
    if(words.length == 1){
        return true
    }
    for(var i = 1; i < words.length; i++) 
    {
        
        let currentWord = words[i]
        let prevWord = words[i - 1]
        if(currentWord === prevWord) {
            continue
        }
        let length = currentWord.length
        if(prevWord.length < length) {
            length = prevWord.length
        }
        
        for(var j = 0; j < length; j++) {
            let currChar = currentWord.charAt(j)
            let prevChar = prevWord.charAt(j)
            
            let currIndex = order.indexOf(currChar)
            let prevIndex = order.indexOf(prevChar)
            
            
            if(currIndex === prevIndex) {
                if(j === length - 1 && currentWord.length < prevWord.length) {
                    return false
                }
                continue
            }
            else if(prevIndex < currIndex) {
                break
            }
            else if (prevIndex > currIndex) {
                return false
            }

        }
    }
    return true
};
Comments (0)