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

Алгоритмы Javascript. Практика алгоритмов на js. Решение задач на JS c CodeWars. Алгоритмы js. Алгоритмы на js.
Экспресс справочник с более 200 вопросов к собеседованию тут - boosty.to/ulbitv
Исходный код урока - github.com/utimur/algs-codewars
Мой канал в telegram и канал для общения подписчиков - t.me/ulbi_tv
Поддержать меня и мой канал вы можете по ссылкам ниже.
Patreon/boosty (доступ к бонусам) - boosty.to/ulbitv
Qiwi кошелек - qiwi.com/n/BODYE821
Яндекс деньги - yoomoney.ru/to/4100116193037469
Таймкоды:
00:40 - Числа Фибоначчи - РЕКУРСИЯ
02:40 - Числа Фибоначчи - Итеративный способ
04:26 - Палиндром
07:25 - Задача на понимание замыканий\колбеков
11:23 - Задача с концертами
15:00 - Периметр закрашенной области
19:42 - Задачи с числами и массивом
23:48 - Обход n-го дерево
27:00 - Время ставить лайки =)
#JavaScript #CodeWars #Алгоритмы

[@UlbiTV]

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

[@vgamzatov]

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

[@NeoJohnSmit]

Лев

[@smoozydrinker172]

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

[@uNkind33]

батя как всегда радует, спасибо за видос, можешь готовить уже посложнее ))

[@user-kd6kp5zf6n]

Хотелось бы увидеть сложные алгоритмы по типу шашек или авто выстраивания пазла по алгоритму дэйкстры)

[@itpro952]

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

[@UlbiTV]

Благодарочка ;)

[@evgeniyn1542]

Задачки с codewars - это куруто ! )

[@UlbiTV]

Согласен))

[@den4ik114]

Спасибо за такие полезные видео. Хочется увидеть, что же там в задачах посложнее.

[@shustrik911]

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

[@user-zk3bc1lf8k]

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

[@UlbiTV]

А у меня улыбка от ваших комментариев ;)

[@user-sh7bb6hk6f]

Супер. Давай больше подобных!

[@programming5944]

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

[@user-lm2tq9pk7x]

Спасибо огромное! Жду продолжение!

[@itpro952]

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

[@UlbiTV]

Я всех «старичков» помню) тех, кто оставляет комментарии не так уж и много осталось :) спасибо! Стараюсь улучшать контент, рад, что замечаете)

[@user-jv4od5en6z]

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

[@liza_sashina]

Огонь! Спасибо за видео!

[@user-in7wu6sb5r]

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

[@swartex92]

Спасибо за видос! пили ещё видео, очень полезно!

[@juliapanova1288]

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

[@mykhailostepanishchev6472]

Очень интересный формат ! Спасибо ! JavaScript,CodeWars.

[@UlbiTV]

Благодарю

[@olehzahrebelnyi5996]

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

[@UlbiTV]

Спасибо!

[@disconnect355]

Ай как нужно такое! Плиз еще подобные видео! Автор - молодец!

[@UlbiTV]

Спасибо :)

[@taraszas]

Очень круто! Давай еще роликов по алгоритмам и задачкам с кодеворс не перестаю восхищаться твоими роликами! Подача просто Идеальная! для меня как минимум!

[@UlbiTV]

Стараюсь друг! Спасибо! Рад слышать!

[@user-wx2py4uj8t]

Офигеть, такого материала почти не встретишь в ютубе :)

[@krylovDev]

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

[@UlbiTV]

Спасибо друг:)

[@koshakkoshakov7104]

Спасибо за такие видосы! Очень полезно в обучении и закреплении!

[@UlbiTV]

Стараюсь )

[@user-zk3bc1lf8k]

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

[@UlbiTV]

Спасибо!)

[@sergsergey4251]

Спасибо тебе, дальнейших успехов!

[@demimurych1]

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, которые сейчас имеют свое уникальное определение, стали частью цепочки создания для абстракций работающих с примитивными значениями.

[@leopold3146]

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

[@demimurych1]

@@leopold3146 Я абсолютно согласен с Вами в той части, где Вы ставите акцент на доступности материала для целевой группы. При этом, я хочу сделать важный акцент - я настаиваю на том, что в случае осваивания такой специальности как программирование, минимальный уровень (порог), который бы считался достаточным для программиста, был хотя-бы на том примитивном уровне, о котором заявляю я. Иначе говоря, я настаиваю на том, что преподавание материала уровнем ниже - это не только не достаточно для специальности, но и унижение человеческого достоинства. Такого мнения я придерживаюсь.

[@leopold3146]

@@demimurych1 Не утрируйте! Большая часть кодинга вовсе не требует таких сложных логических механизмов, и изучающим любой язык надо с чего-то начинать. По-хорошему, этот пример из-за своей сложности вообще не должен был присутствовать в первом видео из серии, но автора канала, претендующего на звание образовательного для начинающих, постоянно заносит в излишне густые дебри функционального программирования.

[@Hubabbubas]

Как всегда качественно и без воды, спасибо

[@UlbiTV]

Спасибо!)

[@tehbangel]

Супер, больше таких разборов. На отметке 11 мин там где минус необходимо тоже поменять местами( b - a) как и в делении.

[@miloman1995s]

function fibonachi(n) { let resultArr = [0, 1]; let first = 0, second = 1; for (let i = 0; i < n; i++) { let next = first + second; first = second; second = next; resultArr.push(next) } console.log(resultArr); // [0, 1, 1, 2, 3, 5, 8, 13] } fibonachi(6)

[@yuryitikhonoff9631]

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

[@vp9878]

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

[@MrAndriiT]

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

[@viktoriaviktoria3178]

Супер!

[@user-rr8gn3ft5b]

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

[@UlbiTV]

Спасибо друг:)

[@TheGenom888]

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

[@user-ct6gc3zq7p]

Держите итеративный метод для Фибоначи без хардкода на первые значения: 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 }

[@user-lr9cp2dv2s]

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

[@AndriiKrymskyi]

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

[@user-no7cf8jo1p]

Спасибо! Подача - кайф! Продолжай!

[@gagosimonyan1986]

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

[@UlbiTV]

Учту!)

[@russian2475]

Красавец!

[@DrGurgen]

как всегда на высоте

[@Valeryi07]

Круто,лайк и комент!!

[@coldtouch9099]

Спасибо огромное за контент👍

[@aktotuttttt]

Ничего не понял НО очень интересно!

[@user-qx2oy6nk2n]

Отличный видос, ждем еще

[@OnlyLuck1000]

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

[@aaronvasilev2371]

Завтра у меня собес в Яндексе на джуна, этап алгоритмы. Очень вовремя ты снял это видео!

[@UlbiTV]

Серьезное дело) успехов!

[@aaronvasilev2371]

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

[@UlbiTV]

Благодарю;)

[@vitalii5784]

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

[@anton-vr5xw]

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

[@youngpope8052]

Супер)))))))))) еще давай))))))

[@ziyadseykhanov3967]

Это самое крутое ) спасибо

[@UlbiTV]

✊🏻✊🏻

[@sea-lucky7143]

Как всегда топовые видосы!!! Респект

[@UlbiTV]

Благодарю;)

[@pointStream]

Топ! Ждём новые видосы с задачами!

[@user-um6qs8qi2s]

Спасибо тебе за такой видос брат, нужно выводить в топ твои видосы✊🏽✊🏽

[@UlbiTV]

✊🏻✊🏻✊🏻

[@helenit4365]

Это верно!

[@azamatdzagoev2749]

Ждем подобные видосы по алгоритмам)) спасибо

[@redhook777]

Мое решение задачи на уникальные элементы массива. Причем оно ещё учитывает типы, то есть "5" и 5 - разные элементы const uniqArr = arr =>{ const hash = arr.reduce((acc, cur) => { acc.set(cur, (acc.get(cur) || 0) + 1) return acc }, new Map()) return Array.from(hash.keys()).filter(el => hash.get(el) == 1) }

[@kostyafrompiter]

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

[@user-or1hy4xz8u]

как успехи?)

[@helenit4365]

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

[@UlbiTV]

Спасибо!

[@djailinvasu]

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

[@UlbiTV]

Спасибо! Успехов!)

[@djailinvasu]

@@UlbiTV Спасибо тебе. (Надеюсь, это не слишком фамильярно)) Ну что ж, не без твоей помощи в том числе, я прошла все собесы и получила работу. Обсуждается дата выхода. Тем временем, открываю папочку node js на твоём канале. Я давно не Джун, но есть темы, в которых плаваю. Ты делаешь классное дело. Особенно для тех, кто знает зачем и что ему нужно, и ищет способ быстро начать ориентироваться в теме, чтобы понимать куда и как копать дальше.

[@UlbiTV]

@@djailinvasu не представляешь, насколько я радуюсь, когда получаю подобные комментарии :) очень рад, успехов на новом месте работы!

[@oleksandrlesiuk6239]

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

[@tazer8635]

Топово

[@maxet2374]

отличный формат

[@fuad2069]

Благодарю!

[@svgaryaev]

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

[@UlbiTV]

Согласен, стоило бы сказать

[@ivandomnich8260]

спасибо бро, как всегда великолепен!

[@DragonsT]

Проявляю активность)

[@alexpermenev]

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

[@user-sv1ys5bs1c]

Поскорее бы залететь попробовать) Постоянно смотрю твои видосы и наверное вот скоро влечу разок)

[@tatsuki5929]

Очень круто!

[@UlbiTV]

Спасибо!

[@konstantinpomazan5410]

это лайк!

[@STiGMA85X]

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

[@aleksandrzelenskiy4000]

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

[@eniQme96]

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

[@SerzhNesteruk]

Решил почти аналогично)✌️ function treeSum(tree) { return tree.reduce((sum, { v, c }) => sum + v + (c ? treeSum(c) : 0), 0); }

[@nashuarash]

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

[@user-mg5le4fd4f]

Круто

[@xor_01]

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

[@EvilYou]

С периметром задача интересная, пришлось даже минут 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; // по условию надо возвращать строку

[@tentacle8148]

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

[@melloone8862]

люблю задачки )

[@Tim-Slim]

Тема интересная!!

[@Ramosok]

Очень классный ролик!

[@tilekmoldaliev7803]

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

[@imperror555]

Интересно, жду ещё! На замыкания/колбэки 7:25 была самая занимательная, подумал над ней минут 20, решил таким же способом, но у тебя намного лаконичнее вышло без TS и моего длинного нейминга переменных)

[@UlbiTV]

Спасибо!) да, прикольная задачка)

[@AndrejVivat]

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

[@cseedrvr6627]

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

[@bekzatashken6267]

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

[@oleksandr___m]

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

[@yaroslavqwerty8609]

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

[@UlbiTV]

успехов!

[@user-ng2he4mq5g]

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

[@UlbiTV]

6-8 если не ошибаюсь, легкие задачки

[@user-xi3er7vs6g]

@@UlbiTV Го сложнее. Слишком простые задачки.

[@tentacle8148]

@@user-xi3er7vs6g согласен

[@user-wd2xw9oh7w]

3я оч красивая, только для минуса Вы забыли поменять аналогично делению местами a и b (мне кажется ещё правильнее переименовать a в b и наоборот, чтобы a традиционно обозначало левый, а b правый операнды)

[@user-lh4mk4ih9v]

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

[@mikeneikovych3700]

Огонь, то, что нужно, спасибо большое. Ещё было бы здорово, если бы было побольше практических задач. Например мне нужно было написать сегодня слайдер-свайпер для мобильных устройств. И там оказалось всё не так тривиально, как сразу можно подумать. Вот такие вот задачи и подобные ей на работу с нативным js и DOM были бы тоже очень интересны )

[@imperror555]

Тоже постоянно вожусь с этим свайпером, но с каждым разом всё лучше получается)

[@UlbiTV]

Спасибо! Учту!

[@Vitcom1]

Спасибо!!

[@Kirdaro]

Интересные задачки, правда не представляю где их встретить можно.

[@ruslanundefined2242]

Задачи не встретятся в реальных проектах, но благодаря им (задачам), ты научишься решать быстрее реальные проблемы.

[@sergeymalcev4948]

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

[@baktiyar6469]

го след часть

[@amat0ru]

вот такую задачку мне дали как тестовое задание, зачем то на реакте , сможешь решить => На входе: Взвешенный граф в виде JSON-файла (точки/ноды и соединения между ними с указанием веса) Интерфейс: Два селектора с указанием начальной и конечной точек маршрута На выходе: Список точек маршрута между начальной и конечной точками и общий вес маршрута.

[@user-or1hy4xz8u]

это на позицию junior такая задача?

[@amat0ru]

@@user-or1hy4xz8u да

[@user-if1dj7fy2y]

Bravo 🎉 impressive 😍 gratitude 🥳 for your satisfactory Work 💪🚀

[@hutoryanin]

Здравствуй Тимур, отличный контент, ГОДЕН, давай по сложнее) *Л. а. й. к.*

[@UlbiTV]

Спасибо дружище!) жду твои комменты))