Следующая задача: https://leetcode.com/problems/subsets/. Она будет разобрана в 11.04.2020 в 21:00 MSK
Теги предыдущей задачи: обработка массива,O(n) по времени,O(n) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=1CvKUvzJvhQ
Теги предыдущей задачи: обработка массива,O(n) по времени,O(n) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=1CvKUvzJvhQ
LeetCode
Subsets - LeetCode
Can you solve this real interview question? Subsets - Given an integer array nums of unique elements, return all possible subsets (the power set).
The solution set must not contain duplicate subsets. Return the solution in any order.
Example 1:
Input:…
The solution set must not contain duplicate subsets. Return the solution in any order.
Example 1:
Input:…
Следующая задача: https://leetcode.com/problems/group-anagrams/. Она будет разобрана в 15.04.2020 в 21:00 MSK
Теги предыдущей задачи: перебор 2^n,нерекурсивная реализация,O(len*2^len) по времени и памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=F5xQezA84p4
Теги предыдущей задачи: перебор 2^n,нерекурсивная реализация,O(len*2^len) по времени и памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=F5xQezA84p4
LeetCode
Group Anagrams - LeetCode
Can you solve this real interview question? Group Anagrams - Given an array of strings strs, group the anagrams together. You can return the answer in any order.
Example 1:
Input: strs = ["eat","tea","tan","ate","nat","bat"]
Output: [["bat"],["nat"…
Example 1:
Input: strs = ["eat","tea","tan","ate","nat","bat"]
Output: [["bat"],["nat"…
Следующая задача: https://leetcode.com/problems/rotate-image/. Она будет разобрана в 17.04.2020 в 21:00 MSK
Теги предыдущей задачи: структуры данных,unordered_map,каноническое представление,O(lenSum(strs)) по времени и памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=zi7yMt2pMUQ
Теги предыдущей задачи: структуры данных,unordered_map,каноническое представление,O(lenSum(strs)) по времени и памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=zi7yMt2pMUQ
LeetCode
Rotate Image - LeetCode
Can you solve this real interview question? Rotate Image - You are given an n x n 2D matrix representing an image, rotate the image by 90 degrees (clockwise).
You have to rotate the image in-place [https://en.wikipedia.org/wiki/In-place_algorithm], which…
You have to rotate the image in-place [https://en.wikipedia.org/wiki/In-place_algorithm], which…
Следующая задача: https://leetcode.com/problems/combination-sum/. Она будет разобрана в 19.04.2020 в 21:00 MSK
Теги предыдущей задачи: двумерные массивы,O(n*n) по времени,O(1) по памяти,транспонирование
Разбор предыдущей задачи: https://www.youtube.com/watch?v=idYyTWRxQcA
Теги предыдущей задачи: двумерные массивы,O(n*n) по времени,O(1) по памяти,транспонирование
Разбор предыдущей задачи: https://www.youtube.com/watch?v=idYyTWRxQcA
LeetCode
Combination Sum - LeetCode
Can you solve this real interview question? Combination Sum - Given an array of distinct integers candidates and a target integer target, return a list of all unique combinations of candidates where the chosen numbers sum to target. You may return the combinations…
Следующая задача: https://leetcode.com/problems/kth-largest-element-in-an-array/. Она будет разобрана в 21.04.2020 в 21:00 MSK
Теги предыдущей задачи: перебор,динамическое программирование,O(target^|candidates|)
Разбор предыдущей задачи: https://www.youtube.com/watch?v=5Gs3flFkz0Q
Теги предыдущей задачи: перебор,динамическое программирование,O(target^|candidates|)
Разбор предыдущей задачи: https://www.youtube.com/watch?v=5Gs3flFkz0Q
LeetCode
Kth Largest Element in an Array - LeetCode
Can you solve this real interview question? Kth Largest Element in an Array - Given an integer array nums and an integer k, return the kth largest element in the array.
Note that it is the kth largest element in the sorted order, not the kth distinct element.…
Note that it is the kth largest element in the sorted order, not the kth distinct element.…
Следующая задача: https://leetcode.com/problems/find-the-duplicate-number/. Она будет разобрана в 23.04.2020 в 21:00 MSK
Теги предыдущей задачи: k-я порядковая статистика,O(n) по времени,nth_element,median of medians,mt19937,uniform_int_distribution,юбилей 700 часов
Разбор предыдущей задачи: https://www.youtube.com/watch?v=w-v9JSF2zUs
Теги предыдущей задачи: k-я порядковая статистика,O(n) по времени,nth_element,median of medians,mt19937,uniform_int_distribution,юбилей 700 часов
Разбор предыдущей задачи: https://www.youtube.com/watch?v=w-v9JSF2zUs
LeetCode
Find the Duplicate Number - LeetCode
Can you solve this real interview question? Find the Duplicate Number - Given an array of integers nums containing n + 1 integers where each integer is in the range [1, n] inclusive.
There is only one repeated number in nums, return this repeated number.…
There is only one repeated number in nums, return this repeated number.…
Следующая задача: https://leetcode.com/problems/minimum-path-sum/. Она будет разобрана в 25.04.2020 в 21:00 MSK
Теги предыдущей задачи: алгоритм Флойда поиска цикла заяц и черепаха,O(n) по времени,O(1) по памяти,без модификации исходных данных
Разбор предыдущей задачи: https://www.youtube.com/watch?v=bZ06FaJBKT4
Теги предыдущей задачи: алгоритм Флойда поиска цикла заяц и черепаха,O(n) по времени,O(1) по памяти,без модификации исходных данных
Разбор предыдущей задачи: https://www.youtube.com/watch?v=bZ06FaJBKT4
LeetCode
Minimum Path Sum - LeetCode
Can you solve this real interview question? Minimum Path Sum - Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right, which minimizes the sum of all numbers along its path.
Note: You can only move either down or right…
Note: You can only move either down or right…
Есть места в группе, решающей задачи leetcode уровня medium. Если есть желающие присоединиться - обращайтесь. Стоимость 10 тыс рублей в месяц.
Следующая задача: https://leetcode.com/problems/binary-tree-level-order-traversal/. Она будет разобрана в 27.04.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,O(n * m) по времени,O(1) по памяти,O(m) по памяти,O(min(n,m)) по памяти,O(n * m) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=gyL-3ijrl8I
Теги предыдущей задачи: динамическое программирование,O(n * m) по времени,O(1) по памяти,O(m) по памяти,O(min(n,m)) по памяти,O(n * m) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=gyL-3ijrl8I
LeetCode
Binary Tree Level Order Traversal - LeetCode
Can you solve this real interview question? Binary Tree Level Order Traversal - Given the root of a binary tree, return the level order traversal of its nodes' values. (i.e., from left to right, level by level).
Example 1:
[https://assets.leetcode.c…
Example 1:
[https://assets.leetcode.c…
Следующая задача: https://leetcode.com/problems/unique-paths/. Она будет разобрана в 29.04.2020 в 21:00 MSK
Теги предыдущей задачи: деревья,O(n) по времени,рекурсивное решение,нерекурсивное решение,dfs,preorder traversal,inorder traversal,postorder traversal,bfs
Разбор предыдущей задачи: https://www.youtube.com/watch?v=062En8ycnF0
Теги предыдущей задачи: деревья,O(n) по времени,рекурсивное решение,нерекурсивное решение,dfs,preorder traversal,inorder traversal,postorder traversal,bfs
Разбор предыдущей задачи: https://www.youtube.com/watch?v=062En8ycnF0
LeetCode
Unique Paths - LeetCode
Can you solve this real interview question? Unique Paths - There is a robot on an m x n grid. The robot is initially located at the top-left corner (i.e., grid[0][0]). The robot tries to move to the bottom-right corner (i.e., grid[m - 1][n - 1]). The robot…
Следующая задача: https://leetcode.com/problems/unique-binary-search-trees/. Она будет разобрана в 01.05.2020 в 21:00 MSK
Теги предыдущей задачи: комбинаторика,O(min(n,m)) по времени,O(1) по памяти,динамическое программирование
Разбор предыдущей задачи: https://www.youtube.com/watch?v=ui_wBMqyizA
Теги предыдущей задачи: комбинаторика,O(min(n,m)) по времени,O(1) по памяти,динамическое программирование
Разбор предыдущей задачи: https://www.youtube.com/watch?v=ui_wBMqyizA
LeetCode
Unique Binary Search Trees - LeetCode
Can you solve this real interview question? Unique Binary Search Trees - Given an integer n, return the number of structurally unique BST's (binary search trees) which has exactly n nodes of unique values from 1 to n.
Example 1:
[https://assets.leet…
Example 1:
[https://assets.leet…
Следующая задача: https://leetcode.com/problems/house-robber-iii/. Она будет разобрана в 05.05.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,O(n^2) по времени,O(n) по памяти,деревья
Разбор предыдущей задачи: https://www.youtube.com/watch?v=gcH_z81WxLc
Теги предыдущей задачи: динамическое программирование,O(n^2) по времени,O(n) по памяти,деревья
Разбор предыдущей задачи: https://www.youtube.com/watch?v=gcH_z81WxLc
LeetCode
House Robber III - LeetCode
Can you solve this real interview question? House Robber III - The thief has found himself a new place for his thievery again. There is only one entrance to this area, called root.
Besides the root, each house has one and only one parent house. After a tour…
Besides the root, each house has one and only one parent house. After a tour…
Следующая задача: https://leetcode.com/problems/container-with-most-water/. Она будет разобрана в 07.05.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,деревья,O(n) по времени,O(height) по памяти,рекурсивное решение,нерекурсивное решение
Разбор предыдущей задачи: https://www.youtube.com/watch?v=AXzNDLur84E
Теги предыдущей задачи: динамическое программирование,деревья,O(n) по времени,O(height) по памяти,рекурсивное решение,нерекурсивное решение
Разбор предыдущей задачи: https://www.youtube.com/watch?v=AXzNDLur84E
LeetCode
Container With Most Water - LeetCode
Can you solve this real interview question? Container With Most Water - You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]).
Find two lines that together…
Find two lines that together…
Следующая задача: https://leetcode.com/problems/decode-string/. Она будет разобрана в 09.05.2020 в 21:00 MSK
Теги предыдущей задачи: два указателя,доказательство,O(n) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=eauynef2Qts
Теги предыдущей задачи: два указателя,доказательство,O(n) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=eauynef2Qts
LeetCode
Decode String - LeetCode
Can you solve this real interview question? Decode String - Given an encoded string, return its decoded string.
The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note that k is…
The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note that k is…
Следующая задача: https://leetcode.com/problems/task-scheduler/. Она будет разобрана в 11.05.2020 в 21:00 MSK
Теги предыдущей задачи: обработка строк,стек,O(inputSize + outputSize) по времени,O(outputSize) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=wyxdEReiMtg
Теги предыдущей задачи: обработка строк,стек,O(inputSize + outputSize) по времени,O(outputSize) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=wyxdEReiMtg
LeetCode
Task Scheduler - LeetCode
Can you solve this real interview question? Task Scheduler - You are given an array of CPU tasks, each labeled with a letter from A to Z, and a number n. Each CPU interval can be idle or allow the completion of one task. Tasks can be completed in any order…
Следующая задача: https://leetcode.com/problems/flatten-binary-tree-to-linked-list/. Она будет разобрана в 13.05.2020 в 21:00 MSK
Теги предыдущей задачи: математика,доказательство,O(|tasks|+|alphabet|) по времени,O(|alphabet|) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=XsffgEbhqBI
Теги предыдущей задачи: математика,доказательство,O(|tasks|+|alphabet|) по времени,O(|alphabet|) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=XsffgEbhqBI
LeetCode
Flatten Binary Tree to Linked List - LeetCode
Can you solve this real interview question? Flatten Binary Tree to Linked List - Given the root of a binary tree, flatten the tree into a "linked list":
* The "linked list" should use the same TreeNode class where the right child pointer points to the next…
* The "linked list" should use the same TreeNode class where the right child pointer points to the next…
Следующая задача: https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/. Она будет разобрана в 15.05.2020 в 21:00 MSK
Теги предыдущей задачи: деревья,O(nodes) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=VRqBuOKzT0E
Теги предыдущей задачи: деревья,O(nodes) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=VRqBuOKzT0E
LeetCode
Construct Binary Tree from Preorder and Inorder Traversal - LeetCode
Can you solve this real interview question? Construct Binary Tree from Preorder and Inorder Traversal - Given two integer arrays preorder and inorder where preorder is the preorder traversal of a binary tree and inorder is the inorder traversal of the same…
Следующая задача: 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…