1365 LeetCode Считаем меньших JS 2 цикла O(n²), и умное O(n) решение | How Many Numbers Are Smaller скачать в хорошем качестве

1365 LeetCode Считаем меньших JS 2 цикла O(n²), и умное O(n) решение | How Many Numbers Are Smaller

На JavaScript сначала решаем в лоб двумя циклами (понятно, но O(n²)), а потом делаем умное решение за O(n) благодаря ограничению nums[i] от нуля до 100 - строим частоты и префиксную сумму, и отвечаем за O(1) на каждый элемент. Пошаговое объяснение кода, Big O, и вывод. Как быстро замечать такие “диапазон маленький” задачи на собесе. 1365 задача Литкод - Сколько чисел меньше текущего числа в массиве. - 1365. How Many Numbers Are Smaller Than the Current Number https://leetcode.com/problems/how-man... Гитхаб: https://github.com/qa-tester22/Algori... Tелеграм обсуждения: https://t.me/qa_english_time Литкод с решением: https://leetcode.com/u/qatester22/ Онлайн встречаемся по воскресеньям в 18 часов по Парижу, ссылки на онлайн встречу в телеграм https://t.me/qa_english_time Присоединяйтесь! Timecode: 3:40 базовый паттерн brute force: сравниваем каждый элемент со всеми. 9:00 паттерн ‘маленький диапазон значений’ → counting + prefix sum. #литкод #алгоритмы #структурыданных #javascript #js #массивы #prefixsum #counting #bigo #подготовкаксобеседованию #leetcodeeasy #leetcode #javascript #js #algorithms #datastructures #arrays #prefixsum #counting #bigo #codinginterview #leetcodeeasy