Алгоритмы на JavaScript. Решение задач с CodeWars. Практика 

Если будет хорошая активность, то сделаю видос с задачами посложнее :)

Тимур, я не знаю помнишь ты или нет, но я с тобой с 200-300 подписчиков, и хочу сказать, что качество контента заметно выросло, даже не в плане звука или видео, а в целом, раскрываемые темы, подача, обложки роликов, твой контент приятно смотреть, даже если тема, которую ты просвещаешь уже знакома, открывая каждый ролик я всегда знаю, что будет полезно. Думаю со мной многие согласятся, соотношение лайков/дизлайков на видео об этом говорит

Улыбка на лице возникает моментально , когда вы выкладываете новый видос!

О, долгожданный видос, лайк перед просмотром

Только сегодня задумался о CW, как там что и чего. Годный контент. Не глядя - жирный лайк !!!

Спасибо за все , что вы делаете для своих преданных зрителей !

Ааа! Как вовремя! Я ещё не начала смотреть, но уже лайк и благодарность. Как раз готовлюсь к собеседованию. Пересмотрела раза 4 ролик по алгоритмам и структурам данных.. расстраивалась, что нет ещё на тему побольше практических. А тут такой подкат. Класс

Развернутое объяснение каждой задачи, интересно слушать , вникать. Будет здорово увидеть продолжение 🔥

Отличный формат) я только за ✊✊✊

Очень интересно, продолжай!

Всегда интересно посмотреть на решение задачи со стороны

Спасибо, очень круто объясняешь, понял все сказанное. Ещё раз огромное спасибо, был бы рад подобным видео у тебя на канале

Держите итеративный метод для Фибоначи без хардкода на первые значения: function fibonachi (n) { let prev = 1 let res = 0 for (let i = 0; i < n; i++) { let r = prev + res prev = res res = r } return res }

Вот вроде говоришь о сложности алгоритмов и забываешь упомянуть, что у такого рекуррентного нахождения числа фибоначчи оно экспоненциальное и так писать опасно для здоровья

Огонь 🔥. Так держать.

Очень понравился, спасибо мужик!

++активность для задач посложнее)

07:25 *Задача на понимание замыканий\колбеков* Это классическая задача на понимание функциональной парадигмы программирования. А именно композиции функций. *Решение автора видео является примером того как делать нельзя* Тем более нельзя такой код приводить как пример для других. *Пример решения близкий к оптимальному* { // _Создаем абстракцию нечто, которая знает только о себе_ const thing = ( t ) => t; // _Создаем абстракцию Тип Нечто, которая определяет логику поведения если она задана, или возврашает абстракцию thing_ const typeThing = ( ( t ) => ( a = thing ) => a( t ) ); // _Определяем абстракции для примитивных значений от 0 до 9_ const [ zero, one, two, three, four, five, six, seven, eight, nine ] = ( [ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9] .map( typeThing ) ); // _Определяем абстракцию для операции сложения_ const plus = ( ( p1 ) => ( p2 ) => p1 + p2 ); // _Определяем абстракцию для операции вычитания_ const minus = ( ( p1 ) => ( p2 ) => p1 - p2 ); // _Пример композиции абстракций_ 4 + ( 5 - ( 2 + ( 3 ) ) ) console.log( four( plus( five( minus( two( plus( three( ) ) ) ) ) ) ) ); } *Автору видео домашнее задание* Во первых, научиться постоянно себе задавать вопрос - а правильно ли я делаю. Во вторых модифицировать код что выше так, чтобы абстракции для plus minus, которые сейчас имеют свое уникальное определение, стали частью цепочки создания для абстракций работающих с примитивными значениями.

Хороший канал, очень помог мне! Лайк!

офигеть совпадение, как раз на codewars решаю задачку 4kyu

Задача с деревом через reduce и рекурсию) function treeSum(tree) { return tree.reduce((acc, node) => acc += node.c ? node.v + treeSum(node.c) : node.v, 0); }

Отличный формат! Сам дальше 7kui пока не могу пробить

Благодарю!

Интересно было бы помотреть на 1-3 kata

Отличное видео. Еженедельную рубрику давай, с задачками с CodeWars. Уверен, что плейлист будет популярен для джунов(вроде меня) да и просто любителей задачек. И вопрос по задачке, почему в 6-й не пройтись по ключам обьекта, ведь значений там будет меньше чем в проверяемом массиве?

Супер!

Топово

Клонировать этого парня, срочно....

С периметром задача интересная, пришлось даже минут 40 потратить, часть из которых думал, как вообще посчитать этот периметр, даже на листке нарисовал разные варианты :) В решении сделал нормальную матрицу, заменив буквы O на нули для того, чтобы Boolean(0) возвращал false. function perimeter(matrix) { const grid = []; for (let i = 0; i < matrix.length; i++) { let current = []; for (let symbol of matrix[i]) { current.push( symbol === 'O' ? 0 : symbol ); } grid.push(current); } const rows = grid.length; const cols = grid[0].length; let result = 0; function getPartialPerimeter(r, c, result) { if (grid[r][c] === 1) return 0; grid[r][c] = 1; result += grid[r - 1]?.[c] ? getPartialPerimeter(r - 1, c, 0) : 1; result += grid[r + 1]?.[c] ? getPartialPerimeter(r + 1, c, 0) : 1; result += grid[r][c - 1] ? getPartialPerimeter(r, c - 1, 0) : 1; result += grid[r][c + 1] ? getPartialPerimeter(r, c + 1, 0) : 1; return result; } for (let r = 0; r < rows; r++) { for (let c = 0; c < cols; c++) { if (grid[r][c] === 'X') { result += getPartialPerimeter(r, c, 0); } } } return result; } P.S. Нашел эту задачу на codewars (Land perimeter), но для нее решение пришлось чуть переделать, так как codewars не воспринимает опциональную цепочку ?. Поменял эти 3 строчки и название функции. result += grid[r - 1] && grid[r - 1][c] ? getPartialPerimeter(r - 1, c, 0) : 1; result += grid[r + 1] && grid[r + 1][c] ? getPartialPerimeter(r + 1, c, 0) : 1; return "Total land perimeter: " + result; // по условию надо возвращать строку

Спасибо большое! Очень интересно 😌

Красавец!

Если зависит только от Алмаса , Алмас разрешает продолжать)

function fib(n) { if (n < 1) { return 0 } if (n

шикарный формат, можно ещё?)))

Спасибо, очень полезно

Сделай видео про jwt token и когда вызывать функцию refresh в React , а то в интернете ничего годного нет) Нравиться что делаешь, красавчик)

Хоть 1 задача про Фибоначчи типо простая, но если заранее не знать алгоритм действий фиг допрешь до такой рекурсии

Формат отличный!

Формат видео офигенный! Продолжай подобное пилить) P.S.: Было бы интересно услышать разбор и реализацию алгоритма Дейкстры, а также второго алгоритма для отрицательных плеч.

Предельно полезное видео, из одной только задачи про замыкания узнал уйму полезной инфы, спасибо!!!

Спасибо дружище! Хороший ролик, что бы понимать как решать задачи на codewаrs!!! Успехов!!!

Спасибо за видео и проделанную работу! Побольше таких видео с задачками делай, они полезны каждому программисту, как новичку так и нет для практики я считаю.

function Palindrome(str) { return str === str.split('').reverse().join(''); }

function norepeat(data) { const arr = data.sort() const result = [] for (let i = 0; i < arr.length; i++) { if (arr[i] != arr[i+1]) { result.push(arr[i]) } while (arr[i] == arr[i+1]) { arr.splice(i,1) } } return result }

С колбэками нужно посидеть подразобраться.

Спасибо огромное за видео. Ты очень помогаешь.

6:18 *Палнидром* Эх троечники и чему Вас только в институтах учат? Ваше решение не является самым оптимизированным, а является примером того что бывает когда мышление в плоскости алгоритмизации процессов еще совсем не развито. строка - она для Вас строка. Это вы о ней думаете как о строке с буковками. А для машины строка - это банальное число. где то что вы называете символом, является для машины каким то числовым кодом. То есть строка для машины это какое то число, большое целое число. Эта задача решается в три строки, где две строки это получение двух чисел и третья их сравнение. Подсказка - биг инт.

Супер, дякую, благодарю ♥️

делай

Контент топ!

найс

наконец то годные видео 👍👍👍

Класс! понравились задачи с замыканием и матрицей. Аффтар давай есчо! 8)

А такую задачку abc>[[abc],[ab.c],[a.bc],[a.b.c]]

11:02 третья задача Когда мы вызываем one(plus(three())), происходит следующее: 1. three() возвращает 3. 2. Затем plus вызывается с аргументом 3, что приводит к возврату стрелочной функции (b) => 3 + b. 3. Теперь функция one вызывается с этой стрелочной функцией в качестве аргумента callback. 4. Внутри функции one, callback(1) вызывает созданную внутри plus стрелочную функцию с аргументом 1. 5. Таким образом, a в этой стрелочной функции равно 3, а значение 1 передается как b. 6. В результате выполнения 3 + 1 получаем 4.

для 6_without_repeat есть вариант попроще (проходил собес, но решение пришло в голову только после...) arr.reduce((acc, rec) => acc.includes(rec) ? acc.filter(it => it !== rec) : [...acc, rec], [])

больше задачек на алгоритмы! ))

Привет Тимур, что ты думаешь об этом решении? function fibonacci(number) { if (number

Интересно!

+

www.codewars.com/kata/5fa50a5def5ecf0014debd73 Запили пожалуйста эту задачу) Два часа на нее сегодня потратил) так и не решил(

А разве в функции linearWithoutRepeat (на 21:40) сложность не O(2N)? Ты же там 2 раза проходишься по массиву, а не один раз

Активность проявлена

Продолжай

спасибо, ты молодец!

--- linearWithRepeat function linearWithRepeat(arr) { const obj = arr .reduce((accObj, num) => { accObj[num] ? accObj[num] += 1 : accObj[num] = 1; return accObj; }, {}); return Object.entries(obj) .filter(([_, valMatches]) => valMatches === 1) .map(([keyNum]) => Number(keyNum)); } --- treeSum случай, если мы не знаем названия ключей let sum = 0 function treeSum(tree) { tree.forEach(obj => { Object.entries(obj) .forEach(([_, val]) => { if (Array.isArray(val)) { return treeSum(val) } sum += val }) }) return sum }

Просто озадачен, какой же я тупой оказывается.

пришло время качать свою логику

вообще не пойму решение matrix (массива) при изменении элементов массива некоторые Х уменьшают периметр на 4, неоторые на 2, некоторые Х при удалении совсем не меняют площадь периметра выведенную в (лог), при всеч заданных параметрах тоже изначально получил число 24

Comment and repost 🎉

Четко

В задаче с периметром только 9 символов X, как получается периметр равным 24?

Удаление дубликатов (6 задача) const noRepeat = (arr) => arr.filter(num => arr.indexOf(num) === arr.lastIndexOf(num))

Я никак не пойму почему периметр закрфшенных=24 ; периметр =(длина(1)+ширина(1)) =2*9=18, в чем я не прав????

мне одному показалось решение с периметром несколько сложным для понимания? У меня другое более "простое" (ИМХО конечно) решение - посчитать количество Х-ов и вычесть смежные ребра: function perimeter(matrix) { let xCount = 0; let commonEdges = 0; matrix.forEach((line, index) => { for (let i = 0; i < line.length; i++) { if (line[i] === 'X') { xCount++; if (line[i + 1] === 'X') commonEdges++; if (index < matrix.length - 1 && matrix[index + 1][i] === 'X') commonEdges++; } } }); return xCount * 4 - 2 * commonEdges; }

Ничего не понял

Четвертая задача "одной строкой" с новыми датами (пока не смотрел решение на видосе): const concerts = { 'Москва': new Date('2023-04-01'), 'Казань': new Date('2024-12-01'), 'Владивосток': new Date('2023-04-04'), 'Калининград': new Date('2024-12-08'), 'Омск': new Date('2023-04-15'), 'Питер': new Date('2024-12-20'), } console.log( Object.values(concerts) .filter((d) => d > new Date()) .sort((x1, x2) => x1 - x2) .reduce((acc, curr) => [...acc, Object.keys(concerts).find((key) => concerts[key] === curr)], []) ) // Результат: ['Казань', 'Калининград', 'Питер']

добавлю, что если массив matrix полностью закрасить т.е. все Х сделать то в логе выводится число 20(значит периметр я плохо усвоил))))))))))))))) // const matrix = [ // 'XOOXO', // 'XOOXO', // 'OOOXO', // 'XXOXO', // 'OXOOO', // ] // function searchMatrix(matrix) { // let p = 0; // for (let i = 0; i < matrix.length; i++) { // for (let j = 0; j < matrix[i].length; j++) { // if (matrix[i][j] === 'X') { // p += j === 0 || matrix[i][j - 1] === 'O' // p += i === 0 || matrix[i - 1][j] === 'O' // p += i === matrix.length - 1 || matrix[i + 1][j] === 'O' // p += j === matrix[i].length - 1 || matrix[i][j + 1] === 'O' // } // } // } // return p // } // console.log(searchMatrix(matrix));

обидно, что многие пишут какие же легкие задачи были, а ты даже функцию фибоначи не можешь написать..

Спасибо!

Я так понял шестую задачку ты решал с девушкой на собесе?

было бы не плохо если бы ты говорил перед началом задачи какого ранга(kyu) данная задача

Я не успеваю... Всё нужно: и задачки на алгоритмы, тайпскрипт, вебсокеты, нейтив хочу попробовать, qraphQL, styled components... Как всё успеть? давит прям (((

омайгад, мозг чуть не лопнул, но это считаются легкие задачи!? я вообще кран походу!

Круто

максимально убогое решение, простейшая рекурсивная функция, а почему там именно такой результат , а не другой, почему нет обьяснения, как именно она отработала, заранее заготовленный тупой шаблон любой показать может

Сейчас бы Фибоначчи решать рекурсивно за 2^n, когда итеративный подход требует O(n)

А задача с периметром это какой kyu на codewars?

это лайк!

го след часть

Electron планируеш показать?)

Это то видео, которое ты обещал на собеседовании последнем?

Хочу продолжение

Твоя версия рекурсии фибоначчи имеет прям очень плохую производительность

Отличный контент! Ребята, может подкинете какие то плюс минус не тривиальные идеи для пет проекта на стронг джуна? задумываюсь о смене работы, а гитхаб покаместь пустой

Тимур, пора тебе понять, что твоим подписчикам любой формат заходит! ))) Лайк - это просто дефолтное поведение после выхода ролика)) Лично для себя жду следующие темы: - Подготовка к бэкэнд-собеседованию, по аналогии с уже имеющимся видео про фронт; - Двухфакторная авторизация с подтверждением по почте/телефону; - Аутентификация с помощью сторонних апи, типа гугла или фейсбука; - Оплата на сайте. И отдельная просьба как от жителя Украины: если что-то из этого будешь делать, то не используй, пожалуйста, Яндекс и Мэйл, у нас они под санкциями.

👍🏻👍🏻💪🏻

Интересно

Задачу Фибоначчи, в зависимости от ограничений, необходимо было решать с использованием мемоизации. Иначе, ваше рекурсивное решение сказало бы "пока" при N == 30+.

Like! Больше инфы о алгоритмах и расчета их сложности пожалуйста)