/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
    let n = s.length;
    let charCounts = {};
    
    for (let i = 0; i < n; i++) {
        charCounts[s[i]] = (charCounts[s[i]] || 0) + 1;
    }
    
    for (let i = 0; i < n; i++) {
        if (charCounts[s[i]] == 1) {
            return i;
        }
    }

    return -1;
};

Runtime: 100 ms, faster than 61.06% of JavaScript online submissions for First Unique Character in a String.
Memory Usage: 38.3 MB, less than 56.34% of JavaScript online submissions for First Unique Character in a String.

/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
    let n = s.length;
    let chars = new Array();
    let counts = new Array();
    
    for (let i = 0; i < n; i++) {
        let charIndex = chars.indexOf(s[i]);
        if (charIndex == -1) {
            chars.push(s[i]);
            counts.push(1);
        } else {
            counts[charIndex]++;
        }
    }

    let m = chars.length;
    
    for (let i = 0; i < m; i++) {
        if (counts[i] == 1) {            
            return s.indexOf(chars[i]);
        }
    }
    
    return -1;
};

Runtime: 100 ms, faster than 61.06% of JavaScript online submissions for First Unique Character in a String.
Memory Usage: 37.8 MB, less than 75.30% of JavaScript online submissions for First Unique Character in a String.

Наши туристы в Чехии часто сталкиваются с забавной путаницей в русских и чешских словах и предложениях. И немудрено. Оба языка, и русский, и чешский, относятся к славянской группе и в чем-то похожи.

Однако, если вы надеетесь в поездке "как-нибудь интуитивно" разобраться в разговорном чешском языке — вас ждет разочарование.

На слух русскоязычные туристы могут воспринимать не больше 20% из чешской разговорной речи. Зато большинство надписей будет казаться вам забавными, но все же "понятными". Но не заблуждайтесь, часто эти надписи означают все с точностью до наоборот. Тем не менее, давайте попробуем разбираться и читать хотя бы чешские вывески, указатели и объявления. В путешествии по Чехии это очень пригодится: Как вы думаете, "Рыхлая очерственная потравина" — это вкусно?

Классический случай, — нашему туристу не придет в голову покупать продукты в заведении с вывеской "Потравины". А зря — "Потравины" — это место, где в Чехии можно купить еду и напитки, и значит это слово — "Продукты".

Вот несколько забавных выражений для начального изучения чешского язака:

потравины — продукты
очерственные потравины — свежие продукты
слухатка — наушники
змерзлина — мороженое
зверина — дичь
запомнить — забыть
вунь — запах
запах — вонь
вонявка — духи
родина — семья
страна — партия
овоци — фрукты
зеленина — овощи
летедле — самолет
седадло — кресло
летушка — стюардесса
зачаточник — начинающий
езденка — билет
обсажено — занято
пирделка — девушка
барак — жилой дом
позор — внимание
Позор слева — внимание, распродажа (весьма полезно знать!)
Позор на пса! — Осторожно злая собака!
Позор полиция воруе — Внимание полиция предупреждает.
Падло с быдлом на плавидле — статный парень с веслом на лодке.
вертульник — вертолет
дивадло — театр
шлепадло — катамаран
поноски — носки
высавач — пылесос
плин — газ
барак — жилой дом
Aхой, пирделка! — Привет подружка!!!. (я рыдал!!!!)
А уж какие изумительные сочетания получаются:

Дивки даром — объявление при входе в клуб, где девушки не платят за вход
Мясокомбинат Писек — "Писек" — это город в центре Чехии
Наши туристы могут смеяться до икоты, глядя на рекламные щиты "Кока-колы". Там красуется традиционная замёрзшая бутылочка, а надпись на щите гласит: "Доконали тварь!". Между тем, в переводе с чешского это всего лишь мощный рекламный слоган — "Совершенное творение!".

Вот такой удивительный и непредсказуемый чешский язык.

class Solution:
    """Given a list of strings words representing an English Dictionary, 
    find the longest word in words that can be built one character at a time by other words in words. 
    If there is more than one possible answer, return the longest word with the smallest lexicographical order."""
    
    def word_prefixes(self, word: str) -> List[str]:
        """Возвращает все префиксы слова (не включает само слово и нулевой префикс)"""
        for last_char_index in range(1, len(word)):
            yield word[0:last_char_index]
            
    def word_can_be_built_from_other_words(self, word: str) -> bool:
        """Проверка построения слова в соответствии с заданием"""
        return all([prefix in self.words_set for prefix in self.word_prefixes(word)])
            
    def longestWord(self, words: List[str]) -> str:
        """Поиск наиболее длинного слова, которое можно построить из имеющихся слова, прибавляя по одному символу"""
        self.words_set = set(words)
        
        # просматриваем слова с максимальной длиной, в лексикографическом порядке
        for word in sorted(words, key=lambda w: (-len(w), w)):
            if self.word_can_be_built_from_other_words(word):
                return word

я сам питонист и бекендщик и не навижу javascript и фронт-енд
но скажу так:

1) питон всегда требуется в комбинации с чем-то и этих комбинаций много, кому то нужно python+flask+mysql, python+flask+mongodb, python+django+aws и т.п.
то есть вам нужно будет знать как минимум ещё sql и скорей всего ещё nosql.

2) поэтому пройти собеседование на питон вам будет практически не реально. нигде не нужен чистый питон.
вы можете много знать про питон но вас дополнительно спросят отличие Left join от inner join в sql. Или спросят как лучше запускать серверное приложение на питоне.

допустим у меня есть простые задачи для вас на связке python+flask+mongodb, но в будущем будет облом когда вы пойдёте на собеседование где нужен будет sql или django.


3) в этом плане изучить фронтенд с javascript и трудоустроиться значительно проще. берёте изучаете один Фреймворк типа angular, react или vue.js(+1) и дела нет какая там база данных или сервер.
вы можете только дёрнуть API которые вам дадут серверные разработчики (которые на питон или php).
уровень алгоритмов которые нужны на фронтенде на порядок проще. хитросплетения многопоточного программирования? их просто нет в javascript (он однопоточен).
По мне "подъеба.ся" на собеседовании по этим фрейворкам сложнее, отчасти потому что они сами
по себе молодые эти фреймворки.

Более того — у фронтендщиков работы больше. У меня в одном проекте интерфейс приложения меняется каждые две недели, а вот бекенд очень редко, и соотношение разработчиков с перевесом на фронтенд.
Сюда же добавлю про гибридные приложения — типа когда интерфейс пишется на js/html5 и потом пакуется в "обычное" приложение для айфона.
Вообщем Chrome и простой текстовый редактор типа Atom и пишите крестики-нолики на vue.js. И уже можно пойти на собеседование (стучитесь).

/**
 * @param {string[]} words
 * @return {string}
 */
var longestWord = function(words) {
    totalWords = words.length;
    words.sort(function(a, b) { // Sort by word length
        return a.length - b.length;
    });
    var wordLen = 0;
    var maxLen = words[totalWords-1].length;
    var wordsByLen = new Array(maxLen);
    for (i in words) {
        j = words[i].length - 1;
        wordsByLen[j] = wordsByLen[j] || [];
        wordsByLen[j].push(words[i]);
    };

    wordsByLen2 = new Array(maxLen);
    wordsByLen2[0] = new Set(wordsByLen[0])

    // for (i = 0; i < wordsByLen2.length; i++) {
    for (i = 1; i < wordsByLen2.length; i++) {
        wordsByLen2[i] = new Set();
    }    

    var tryout = function(level, word, arr, arr2) {
        maxLen = arr.length;
        if (level < maxLen - 1) {
            for (j in arr[level+1]) {
                if (word == arr[level+1][j].slice(0, level+1)) {
                    if (!arr2[level+1].has(arr[level+1][j])) {
                        arr2[level+1].add(arr[level+1][j]);
                        tryout(level+1, arr[level+1][j], arr, arr2);
                    }
                }
            }            
        }
    }
    
    for (i in wordsByLen[0]) {
        tryout(0, wordsByLen[0][i], wordsByLen, wordsByLen2);        
    }
    
    if (!wordsByLen2[0]) {
        return "";
    };
    
    var longestWord = "";   
    var word = "";
    for (i = 0; i < wordsByLen2.length; i++) {
        if (wordsByLen2[i]) {
            for (word of wordsByLen2[i]) {
                if (!longestWord || longestWord.length < word.length || longestWord > word) {
                    longestWord = word;
                }
            };
        } else {
            break;
        }        
    }
    
    return longestWord;    
};

var countPrimes = function(n) {    
    // https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
    
    if (n < 2) {
        return 0;
    }
    
    let A = new Array(n);  // A[0] will not be used
    let limit = Math.floor(Math.sqrt(n - 1));
    let primeCount = n - 2;    
    let i = 2;
    
    while (i <= limit) {
        for (let j = 2 * i; j < n; j += i) {
            if (!A[j]) {
                primeCount--;
                A[j] = 1;   
            }
        }        
        
        let ready = true;
        
        for (let k = i + 1; k <= limit; k++) {
            if (!A[k]) {
                i = k;
                ready = false;
                break;
            }
        }
        
        if (ready) {
            return primeCount;
        }
    }   
    
    return primeCount;
};