RUVIDEO
Поделитесь видео 🙏

Coding Challenge from Leetcode - Longest Common Prefix!

Went live to do a coding challenge from Leetcode.com called Longest Common Prefix!

Problem:
Write a function to find the longest common prefix string amongst an array of strings.
If there is no common prefix, return an empty string "".

Solution summary:
— Intuition / tip: vertical scanning - compare characters from top to bottom on the same column (same character index of the strings) before moving on to the next column
— Loop through the first string in the array of string
— For each character in the first string, then loop through that character’s index in all the rest of the strings
— Check whether the first string’s current character equals the rest of the strings current character
— Create a boolean to to hold if you find there is a mismatch
— After check an character index for all strings, if all characters matched, then add it to a result variable, if not, break and return the current result
— Time complexity: O(s) where s is the sum of all characters in all of the string (worst case)
— Space complexity: O(1) / constant

Let me know if you have any questions or see ways I could have optimized!

Let's connect!
? Website | https://www.kg.codes
? Subscribe | www.youtube.com/channel/UCfv7SNcMWwn8QANjD7AgY5w?sub_confirmation=1
? Instagram | www.instagram.com/kg.codes/
? TikTok | https://www.tiktok.com/t/ZTRLxP4wf/
? Twitter | www.twitter.com/kgcodes/

Get my coding gear / desk setup ???
? Amazon | https://www.amazon.com/shop/kg.codes/list/3E7C7N52AFY8R

Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Coding Challenge from Leetcode - Longest Common Prefix!», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.

Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.

Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!

Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.