Следующая задача: https://leetcode.com/problems/target-sum/. Она будет разобрана в 17.05.2020 в 21:00 MSK
Теги предыдущей задачи: деревья,O(n) по времени,O(n) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=JfWvrnP553k
Теги предыдущей задачи: деревья,O(n) по времени,O(n) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=JfWvrnP553k
LeetCode
Target Sum - LeetCode
Can you solve this real interview question? Target Sum - You are given an integer array nums and an integer target.
You want to build an expression out of nums by adding one of the symbols '+' and '-' before each integer in nums and then concatenate all…
You want to build an expression out of nums by adding one of the symbols '+' and '-' before each integer in nums and then concatenate all…
Ура! Нас 600. Спасибо что вы с нами. Надеюсь канал полезен для вас.
Для того чтобы наш канал был более полезен для вас, мы хотели бы получить отзыв.
Пожалуйста напишите как мы можем сделать этот канал более полезным.
Все отзывы можете написать сюда @emil_dev и @FyodorMenshikov
Для того чтобы наш канал был более полезен для вас, мы хотели бы получить отзыв.
Пожалуйста напишите как мы можем сделать этот канал более полезным.
Все отзывы можете написать сюда @emil_dev и @FyodorMenshikov
Следующая задача: https://leetcode.com/problems/implement-trie-prefix-tree/. Она будет разобрана в 19.05.2020 в 21:00 MSK
Теги предыдущей задачи: перебор 2^n,встреча посередине,динамическое программирование,O(2^(size(nums)/2)) по времени,O(sum(nums)) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=niiyDHjM8Qs
Теги предыдущей задачи: перебор 2^n,встреча посередине,динамическое программирование,O(2^(size(nums)/2)) по времени,O(sum(nums)) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=niiyDHjM8Qs
LeetCode
Implement Trie (Prefix Tree) - LeetCode
Can you solve this real interview question? Implement Trie (Prefix Tree) - A trie [https://en.wikipedia.org/wiki/Trie] (pronounced as "try") or prefix tree is a tree data structure used to efficiently store and retrieve keys in a dataset of strings. There…
Следующая задача: https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/. Она будет разобрана в 21.05.2020 в 21:00 MSK
Теги предыдущей задачи: структуры данных,префиксное дерево,луч,бор,O(input) по времени,O(input) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=IjX4KrHkMoE
Теги предыдущей задачи: структуры данных,префиксное дерево,луч,бор,O(input) по времени,O(input) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=IjX4KrHkMoE
LeetCode
Best Time to Buy and Sell Stock with Cooldown - LeetCode
Can you solve this real interview question? Best Time to Buy and Sell Stock with Cooldown - You are given an array prices where prices[i] is the price of a given stock on the ith day.
Find the maximum profit you can achieve. You may complete as many transactions…
Find the maximum profit you can achieve. You may complete as many transactions…
Следующая задача: https://leetcode.com/problems/number-of-islands/. Она будет разобрана в 27.05.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,максимум на префиксе,O(n) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=DLbTZhraubI
Теги предыдущей задачи: динамическое программирование,максимум на префиксе,O(n) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=DLbTZhraubI
LeetCode
Number of Islands - LeetCode
Can you solve this real interview question? Number of Islands - Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands.
An island is surrounded by water and is formed by connecting adjacent…
An island is surrounded by water and is formed by connecting adjacent…
Следующая задача: https://leetcode.com/problems/letter-combinations-of-a-phone-number/. Она будет разобрана в 29.05.2020 в 21:00 MSK
Теги предыдущей задачи: графы,заливка,поиск в глубину,поиск в ширину,O(cells) по времени,O(cells) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=F66bSGiWXEA
Теги предыдущей задачи: графы,заливка,поиск в глубину,поиск в ширину,O(cells) по времени,O(cells) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=F66bSGiWXEA
LeetCode
Letter Combinations of a Phone Number - LeetCode
Can you solve this real interview question? Letter Combinations of a Phone Number - Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order.
A mapping of…
A mapping of…
Следующая задача: https://leetcode.com/problems/kth-smallest-element-in-a-bst/. Она будет разобрана в 31.05.2020 в 21:00 MSK
Теги предыдущей задачи: перебор,O(3^n234568*4^n79*len) по времени и по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=OAf_ColAcYs
Теги предыдущей задачи: перебор,O(3^n234568*4^n79*len) по времени и по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=OAf_ColAcYs
LeetCode
Kth Smallest Element in a BST - LeetCode
Can you solve this real interview question? Kth Smallest Element in a BST - Given the root of a binary search tree, and an integer k, return the kth smallest value (1-indexed) of all the values of the nodes in the tree.
Example 1:
[https://assets.le…
Example 1:
[https://assets.le…
Следующая задача: https://leetcode.com/problems/perfect-squares/. Она будет разобрана в 02.06.2020 в 21:00 MSK
Теги предыдущей задачи: деревья,O(k+height(root)) по времени,O(height(root)) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=WiKPurWzswo
Теги предыдущей задачи: деревья,O(k+height(root)) по времени,O(height(root)) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=WiKPurWzswo
LeetCode
Perfect Squares - LeetCode
Can you solve this real interview question? Perfect Squares - Given an integer n, return the least number of perfect square numbers that sum to n.
A perfect square is an integer that is the square of an integer; in other words, it is the product of some…
A perfect square is an integer that is the square of an integer; in other words, it is the product of some…
Следующая задача: https://leetcode.com/problems/sort-colors/. Она будет разобрана в 04.06.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,O(n^1.5) по времени,O(n) по памяти,перебор,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=yUqNob_zPIg
Теги предыдущей задачи: динамическое программирование,O(n^1.5) по времени,O(n) по памяти,перебор,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=yUqNob_zPIg
LeetCode
Sort Colors - LeetCode
Can you solve this real interview question? Sort Colors - You are given an array nums with n objects colored red, white, or blue, sort them in-place [https://en.wikipedia.org/wiki/In-place_algorithm] so that objects of the same color are adjacent, with the…
Следующая задача: https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/. Она будет разобрана в 06.06.2020 в 21:00 MSK
Теги предыдущей задачи: три указателя,O(n) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=ioXyhZTgLGE
Теги предыдущей задачи: три указателя,O(n) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=ioXyhZTgLGE
LeetCode
Lowest Common Ancestor of a Binary Tree - LeetCode
Can you solve this real interview question? Lowest Common Ancestor of a Binary Tree - Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.
According to the definition of LCA on Wikipedia [https://en.wikipedia.org/wi…
According to the definition of LCA on Wikipedia [https://en.wikipedia.org/wi…
Следующая задача: https://leetcode.com/problems/subarray-sum-equals-k/. Она будет разобрана в 08.06.2020 в 21:00 MSK
Теги предыдущей задачи: деревья,короткая схема,O(nodes) по времени,O(height) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=q3z4CkOhMa4
Теги предыдущей задачи: деревья,короткая схема,O(nodes) по времени,O(height) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=q3z4CkOhMa4
LeetCode
Subarray Sum Equals K - LeetCode
Can you solve this real interview question? Subarray Sum Equals K - Given an array of integers nums and an integer k, return the total number of subarrays whose sum equals to k.
A subarray is a contiguous non-empty sequence of elements within an array.
…
A subarray is a contiguous non-empty sequence of elements within an array.
…
Следующая задача: https://leetcode.com/problems/partition-equal-subset-sum/. Она будет разобрана в 10.06.2020 в 21:00 MSK
Теги предыдущей задачи: структуры данных,динамическое программирование,O(n) по времени,O(n) по памяти,acmp 433
Разбор предыдущей задачи: https://www.youtube.com/watch?v=UWPKvrproqQ
Теги предыдущей задачи: структуры данных,динамическое программирование,O(n) по времени,O(n) по памяти,acmp 433
Разбор предыдущей задачи: https://www.youtube.com/watch?v=UWPKvrproqQ
LeetCode
Partition Equal Subset Sum - LeetCode
Can you solve this real interview question? Partition Equal Subset Sum - Given an integer array nums, return true if you can partition the array into two subsets such that the sum of the elements in both subsets is equal or false otherwise.
Example 1:…
Example 1:…
Следующая задача: https://leetcode.com/problems/search-a-2d-matrix-ii/. Она будет разобрана в 12.06.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,динамическое программирование по суммам,O(len(nums)*sum(nums)),bitset,acmp 378
Разбор предыдущей задачи: https://www.youtube.com/watch?v=tSryIpwA6v8
Теги предыдущей задачи: динамическое программирование,динамическое программирование по суммам,O(len(nums)*sum(nums)),bitset,acmp 378
Разбор предыдущей задачи: https://www.youtube.com/watch?v=tSryIpwA6v8
LeetCode
Search a 2D Matrix II - LeetCode
Can you solve this real interview question? Search a 2D Matrix II - Write an efficient algorithm that searches for a value target in an m x n integer matrix matrix. This matrix has the following properties:
* Integers in each row are sorted in ascending…
* Integers in each row are sorted in ascending…
Следующая задача: https://leetcode.com/problems/find-all-anagrams-in-a-string/. Она будет разобрана в 14.06.2020 в 21:00 MSK
Теги предыдущей задачи: два указателя,O(n+m) по времени,O(1) по памяти,двоичный поиск,комбинация алгоритмов,O(min(n+m;nlogm;mlogn)) по времени
Разбор предыдущей задачи: https://www.youtube.com/watch?v=e7mSZ8DEgjc
Теги предыдущей задачи: два указателя,O(n+m) по времени,O(1) по памяти,двоичный поиск,комбинация алгоритмов,O(min(n+m;nlogm;mlogn)) по времени
Разбор предыдущей задачи: https://www.youtube.com/watch?v=e7mSZ8DEgjc
LeetCode
Find All Anagrams in a String - LeetCode
Can you solve this real interview question? Find All Anagrams in a String - Given two strings s and p, return an array of all the start indices of p's anagrams in s. You may return the answer in any order.
Example 1:
Input: s = "cbaebabacd", p = "abc"…
Example 1:
Input: s = "cbaebabacd", p = "abc"…
Следующая задача: https://leetcode.com/problems/course-schedule/. Она будет разобрана в 16.06.2020 в 21:00 MSK
Теги предыдущей задачи: структуры данных,O(|p|+|s|) по времени,O(|alphabet|) по памяти,анаграммы
Разбор предыдущей задачи: https://www.youtube.com/watch?v=VKB7q3Sfjuk
Теги предыдущей задачи: структуры данных,O(|p|+|s|) по времени,O(|alphabet|) по памяти,анаграммы
Разбор предыдущей задачи: https://www.youtube.com/watch?v=VKB7q3Sfjuk
LeetCode
Course Schedule - LeetCode
Can you solve this real interview question? Course Schedule - There are a total of numCourses courses you have to take, labeled from 0 to numCourses - 1. You are given an array prerequisites where prerequisites[i] = [ai, bi] indicates that you must take course…
Следующая задача: https://leetcode.com/problems/longest-increasing-subsequence/. Она будет разобрана в 20.06.2020 в 21:00 MSK
Теги предыдущей задачи: графы,нахождение цикла в ориентированном графе,O(numCourses*|prerequisites|),слабые тесты,списки связности,O(numCourses+|prerequisites|)
Разбор предыдущей задачи: https://www.youtube.com/watch?v=R2Cqxp5RzWg
Теги предыдущей задачи: графы,нахождение цикла в ориентированном графе,O(numCourses*|prerequisites|),слабые тесты,списки связности,O(numCourses+|prerequisites|)
Разбор предыдущей задачи: https://www.youtube.com/watch?v=R2Cqxp5RzWg
LeetCode
Longest Increasing Subsequence - LeetCode
Can you solve this real interview question? Longest Increasing Subsequence - Given an integer array nums, return the length of the longest strictly increasing subsequence.
Example 1:
Input: nums = [10,9,2,5,3,7,101,18]
Output: 4
Explanation: The longest…
Example 1:
Input: nums = [10,9,2,5,3,7,101,18]
Output: 4
Explanation: The longest…
Следующая задача: https://leetcode.com/problems/sort-list/. Она будет разобрана в 26.06.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,O(n^2) по времени,O(n) по памяти,двоичный поиск,upper_bound,O(nlogn) по времени,декартово дерево,дерево отрезков
Разбор предыдущей задачи: https://www.youtube.com/watch?v=-LW65LJwbOI
Теги предыдущей задачи: динамическое программирование,O(n^2) по времени,O(n) по памяти,двоичный поиск,upper_bound,O(nlogn) по времени,декартово дерево,дерево отрезков
Разбор предыдущей задачи: https://www.youtube.com/watch?v=-LW65LJwbOI
LeetCode
Sort List - LeetCode
Can you solve this real interview question? Sort List - Given the head of a linked list, return the list after sorting it in ascending order.
Example 1:
[https://assets.leetcode.com/uploads/2020/09/14/sort_list_1.jpg]
Input: head = [4,2,1,3]
Output:…
Example 1:
[https://assets.leetcode.com/uploads/2020/09/14/sort_list_1.jpg]
Input: head = [4,2,1,3]
Output:…
Следующая задача: https://leetcode.com/problems/word-break/. Она будет разобрана в 30.06.2020 в 21:00 MSK
Теги предыдущей задачи: связные списки,O(nlogn) по времени,O(1) по памяти,сортировка слиянием,mergesort
Разбор предыдущей задачи: https://www.youtube.com/watch?v=WYOWEtn9nM8
Теги предыдущей задачи: связные списки,O(nlogn) по времени,O(1) по памяти,сортировка слиянием,mergesort
Разбор предыдущей задачи: https://www.youtube.com/watch?v=WYOWEtn9nM8
LeetCode
Word Break - LeetCode
Can you solve this real interview question? Word Break - Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words.
Note that the same word in the dictionary may…
Note that the same word in the dictionary may…
Следующая задача: https://leetcode.com/problems/merge-intervals/. Она будет разобрана в 02.07.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,короткая схема,string_view,структуры данных,unordered_map,префиксное дерево,луч,бор,trie
Разбор предыдущей задачи: https://www.youtube.com/watch?v=GinrKDPx0A8
Теги предыдущей задачи: динамическое программирование,короткая схема,string_view,структуры данных,unordered_map,префиксное дерево,луч,бор,trie
Разбор предыдущей задачи: https://www.youtube.com/watch?v=GinrKDPx0A8
LeetCode
Merge Intervals - LeetCode
Can you solve this real interview question? Merge Intervals - Given an array of intervals where intervals[i] = [starti, endi], merge all overlapping intervals, and return an array of the non-overlapping intervals that cover all the intervals in the input.…
Следующая задача: https://leetcode.com/problems/insert-delete-getrandom-o1/. Она будет разобрана в 06.07.2020 в 21:00 MSK
Теги предыдущей задачи: сортировка,O(n) после сортировки,слабые тесты,O(n^2) быстрее O(nlogn),acmp 377
Разбор предыдущей задачи: https://www.youtube.com/watch?v=PIUaSD1c0AY
Теги предыдущей задачи: сортировка,O(n) после сортировки,слабые тесты,O(n^2) быстрее O(nlogn),acmp 377
Разбор предыдущей задачи: https://www.youtube.com/watch?v=PIUaSD1c0AY
LeetCode
Insert Delete GetRandom O(1) - LeetCode
Can you solve this real interview question? Insert Delete GetRandom O(1) - Implement the RandomizedSet class:
* RandomizedSet() Initializes the RandomizedSet object.
* bool insert(int val) Inserts an item val into the set if not present. Returns true if…
* RandomizedSet() Initializes the RandomizedSet object.
* bool insert(int val) Inserts an item val into the set if not present. Returns true if…
Следующая задача: https://leetcode.com/problems/maximal-square/. Она будет разобрана в 08.07.2020 в 21:00 MSK
Теги предыдущей задачи: unordered_map,реализация хэш-таблицы с открытым перемешиванием
Разбор предыдущей задачи: https://www.youtube.com/watch?v=knlHlKV6Uag
Теги предыдущей задачи: unordered_map,реализация хэш-таблицы с открытым перемешиванием
Разбор предыдущей задачи: https://www.youtube.com/watch?v=knlHlKV6Uag
LeetCode
Maximal Square - LeetCode
Can you solve this real interview question? Maximal Square - Given an m x n binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area.
Example 1:
[https://assets.leetcode.com/uploads/2020/11/26/max1grid.jpg]…
Example 1:
[https://assets.leetcode.com/uploads/2020/11/26/max1grid.jpg]…