У нас вы можете посмотреть бесплатно Greatest Common Divisor of Strings - Leetcode 1071 или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
This is second problem of our Leetcode 75 series. We could have also done this problem using gcd approach similar for numbers. However, I wanted to run over GCD concept to solve this problem I chose this. I also forgot to mention the time and space complexity which is Time Complexity - O(min(m,n) × (m+n)) In worst case we might find GCD at very last Space Complexity - O(1) but since this is python when we add two strings it creates a new string and since we are concatenating two strings O(m+n) respectively.