Следующая задача: https://leetcode.com/problems/4sum-ii/. Она будет разобрана в 09.08.2020 в 21:00 MSK
Теги предыдущей задачи: двоичный поиск,два указателя,O(nlog(range)) по времени,O(1) по памяти,nth_element,O(n^2) по времени,O(n^2) по памяти,sort,O(n^2logn) по времени,слабые тесты
Разбор предыдущей задачи: https://www.youtube.com/watch?v=qWoAXZOqSoI
Теги предыдущей задачи: двоичный поиск,два указателя,O(nlog(range)) по времени,O(1) по памяти,nth_element,O(n^2) по времени,O(n^2) по памяти,sort,O(n^2logn) по времени,слабые тесты
Разбор предыдущей задачи: https://www.youtube.com/watch?v=qWoAXZOqSoI
LeetCode
4Sum II - LeetCode
Can you solve this real interview question? 4Sum II - Given four integer arrays nums1, nums2, nums3, and nums4 all of length n, return the number of tuples (i, j, k, l) such that:
* 0 <= i, j, k, l < n
* nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
…
* 0 <= i, j, k, l < n
* nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
…
Следующая задача: https://leetcode.com/problems/flatten-nested-list-iterator/. Она будет разобрана в 13.08.2020 в 21:00 MSK
Теги предыдущей задачи: структуры данных,unordered_map,встреча посередине,O(N^2) по времени,O(N^2) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=u4sqJdqQOaY
Теги предыдущей задачи: структуры данных,unordered_map,встреча посередине,O(N^2) по времени,O(N^2) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=u4sqJdqQOaY
LeetCode
Flatten Nested List Iterator - LeetCode
Can you solve this real interview question? Flatten Nested List Iterator - You are given a nested list of integers nestedList. Each element is either an integer or a list whose elements may also be integers or other lists. Implement an iterator to flatten…
Следующая задача: https://leetcode.com/problems/shuffle-an-array/. Она будет разобрана в 15.08.2020 в 21:00 MSK
Теги предыдущей задачи: деревья,итератор in-order,O(n) по времени,O(height) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=8T-0gQqQgEA
Теги предыдущей задачи: деревья,итератор in-order,O(n) по времени,O(height) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=8T-0gQqQgEA
Следующая задача: https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/. Она будет разобрана в 21.08.2020 в 21:00 MSK
Теги предыдущей задачи: двумерные массивы,короткая схема,acmp 88
Разбор предыдущей задачи: https://www.youtube.com/watch?v=MvZbUHoVQJ8
Теги предыдущей задачи: двумерные массивы,короткая схема,acmp 88
Разбор предыдущей задачи: https://www.youtube.com/watch?v=MvZbUHoVQJ8
LeetCode
Binary Tree Zigzag Level Order Traversal - LeetCode
Can you solve this real interview question? Binary Tree Zigzag Level Order Traversal - Given the root of a binary tree, return the zigzag level order traversal of its nodes' values. (i.e., from left to right, then right to left for the next level and alternate…
Следующая задача: https://leetcode.com/problems/palindrome-partitioning/. Она будет разобрана в 25.08.2020 в 21:00 MSK
Теги предыдущей задачи: деревья,O(nodes) по времени,O(height) по дополнительной памяти,reverse,vector,stack,рекурсивное решение,итеративное решение,leetcode 102
Разбор предыдущей задачи: https://www.youtube.com/watch?v=ULo9YFh6_DE
Теги предыдущей задачи: деревья,O(nodes) по времени,O(height) по дополнительной памяти,reverse,vector,stack,рекурсивное решение,итеративное решение,leetcode 102
Разбор предыдущей задачи: https://www.youtube.com/watch?v=ULo9YFh6_DE
YouTube
Разбор задачи 103 leetcode.com Binary Tree Zigzag Level Order Traversal. Решение на C++
Канал Telegram: https://teleg.run/it_interviews
По поводу индивидуальной подготовки к собеседованиям обращайтесь по адресу mfv@mail.ru
Ведущий проекта Меньшиков Фёдор Владимирович, автор книги "Олимпиадные задачи по программированию".
О проекте "3.5 задачи…
По поводу индивидуальной подготовки к собеседованиям обращайтесь по адресу mfv@mail.ru
Ведущий проекта Меньшиков Фёдор Владимирович, автор книги "Олимпиадные задачи по программированию".
О проекте "3.5 задачи…
Следующая задача: https://leetcode.com/problems/populating-next-right-pointers-in-each-node/. Она будет разобрана в 27.08.2020 в 21:00 MSK
Теги предыдущей задачи: перебор-построение,палиндромы,построение списка имеющихся палиндромов,O(bytes(result)) по времени,O(bytes(result)) по памяти,O(|s|^2) по дополнительной памяти,string_view
Разбор предыдущей задачи: https://www.youtube.com/watch?v=RoZlC33hJr4
Теги предыдущей задачи: перебор-построение,палиндромы,построение списка имеющихся палиндромов,O(bytes(result)) по времени,O(bytes(result)) по памяти,O(|s|^2) по дополнительной памяти,string_view
Разбор предыдущей задачи: https://www.youtube.com/watch?v=RoZlC33hJr4
LeetCode
Populating Next Right Pointers in Each Node - LeetCode
Can you solve this real interview question? Populating Next Right Pointers in Each Node - You are given a perfect binary tree where all leaves are on the same level, and every parent has two children. The binary tree has the following definition:
struct…
struct…
Следующая задача: https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/. Она будет разобрана в 29.08.2020 в 21:00 MSK
Теги предыдущей задачи: деревья,O(nodes) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=M5Nuo8xvniY
Теги предыдущей задачи: деревья,O(nodes) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=M5Nuo8xvniY
LeetCode
All Nodes Distance K in Binary Tree - LeetCode
Can you solve this real interview question? All Nodes Distance K in Binary Tree - Given the root of a binary tree, the value of a target node target, and an integer k, return an array of the values of all nodes that have a distance k from the target node.…
Следующая задача: https://leetcode.com/problems/find-peak-element/. Она будет разобрана в 31.08.2020 в 21:00 MSK
Теги предыдущей задачи: деревья,O(nodes) по времени,O(nodes) по памяти,O(height) по временной памяти,поиск в глубину,рекурсивная реализация
Разбор предыдущей задачи: https://www.youtube.com/watch?v=byep2gNo13w
Теги предыдущей задачи: деревья,O(nodes) по времени,O(nodes) по памяти,O(height) по временной памяти,поиск в глубину,рекурсивная реализация
Разбор предыдущей задачи: https://www.youtube.com/watch?v=byep2gNo13w
LeetCode
Find Peak Element - LeetCode
Can you solve this real interview question? Find Peak Element - A peak element is an element that is strictly greater than its neighbors.
Given a 0-indexed integer array nums, find a peak element, and return its index. If the array contains multiple peaks…
Given a 0-indexed integer array nums, find a peak element, and return its index. If the array contains multiple peaks…
Следующая задача: https://leetcode.com/problems/set-matrix-zeroes/. Она будет разобрана в 02.09.2020 в 21:00 MSK
Теги предыдущей задачи: двоичный поиск,O(logn) по времени,O(1) по памяти,доказательство по индукции
Разбор предыдущей задачи: https://www.youtube.com/watch?v=L9M-vZ5do4U
Теги предыдущей задачи: двоичный поиск,O(logn) по времени,O(1) по памяти,доказательство по индукции
Разбор предыдущей задачи: https://www.youtube.com/watch?v=L9M-vZ5do4U
LeetCode
Set Matrix Zeroes - LeetCode
Can you solve this real interview question? Set Matrix Zeroes - Given an m x n integer matrix matrix, if an element is 0, set its entire row and column to 0's.
You must do it in place [https://en.wikipedia.org/wiki/In-place_algorithm].
Example 1:
[…
You must do it in place [https://en.wikipedia.org/wiki/In-place_algorithm].
Example 1:
[…
Следующая задача: https://leetcode.com/problems/longest-substring-with-at-least-k-repeating-characters/. Она будет разобрана в 04.09.2020 в 21:00 MSK
Теги предыдущей задачи: конструктив,O(n*m) по времени,O(1) по памяти,именование,ошибкоустойчивый алгоритм,многопроходный алгоритм
Разбор предыдущей задачи: https://www.youtube.com/watch?v=n_iywyotkCY
Теги предыдущей задачи: конструктив,O(n*m) по времени,O(1) по памяти,именование,ошибкоустойчивый алгоритм,многопроходный алгоритм
Разбор предыдущей задачи: https://www.youtube.com/watch?v=n_iywyotkCY
LeetCode
Longest Substring with At Least K Repeating Characters - LeetCode
Can you solve this real interview question? Longest Substring with At Least K Repeating Characters - Given a string s and an integer k, return the length of the longest substring of s such that the frequency of each character in this substring is greater…
Следующая задача: https://leetcode.com/problems/course-schedule-ii/. Она будет разобрана в 06.09.2020 в 21:00 MSK
Теги предыдущей задачи: структуры данных,рекурсия,гистограмма,O(len(s)*|alphabet|) по времени,O(|alphabet|^2) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=pWBo5Bb4xyQ
Теги предыдущей задачи: структуры данных,рекурсия,гистограмма,O(len(s)*|alphabet|) по времени,O(|alphabet|^2) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=pWBo5Bb4xyQ
LeetCode
Course Schedule II - LeetCode
Can you solve this real interview question? Course Schedule II - 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…
Следующая задача: https://leetcode.com/problems/increasing-triplet-subsequence/. Она будет разобрана в 12.09.2020 в 21:00 MSK
Теги предыдущей задачи: графы,нахождение цикла в ориентированном графе,топологическая сортировка,списки связности,O(numCourses+|prerequisites|)
Разбор предыдущей задачи: https://www.youtube.com/watch?v=KaERZ4909Ls
Теги предыдущей задачи: графы,нахождение цикла в ориентированном графе,топологическая сортировка,списки связности,O(numCourses+|prerequisites|)
Разбор предыдущей задачи: https://www.youtube.com/watch?v=KaERZ4909Ls
LeetCode
Increasing Triplet Subsequence - LeetCode
Can you solve this real interview question? Increasing Triplet Subsequence - Given an integer array nums, return true if there exists a triple of indices (i, j, k) such that i < j < k and nums[i] < nums[j] < nums[k]. If no such indices exists, return false.…
Следующая задача: https://leetcode.com/problems/gas-station/. Она будет разобрана в 14.09.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,O(|nums|) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=PwtaWNwuf30
Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,O(|nums|) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=PwtaWNwuf30
LeetCode
Gas Station - LeetCode
Can you solve this real interview question? Gas Station - There are n gas stations along a circular route, where the amount of gas at the ith station is gas[i].
You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from the ith…
You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from the ith…
Следующая задача: https://leetcode.com/problems/basic-calculator-ii/. Она будет разобрана в 16.09.2020 в 21:00 MSK
Теги предыдущей задачи: конструктив,доказательство,O(|gas|) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=wMpMluzKKHw
Теги предыдущей задачи: конструктив,доказательство,O(|gas|) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=wMpMluzKKHw
LeetCode
Basic Calculator II - LeetCode
Can you solve this real interview question? Basic Calculator II - Given a string s which represents an expression, evaluate this expression and return its value.
The integer division should truncate toward zero.
You may assume that the given expression…
The integer division should truncate toward zero.
You may assume that the given expression…
Следующая задача: https://leetcode.com/problems/evaluate-reverse-polish-notation/. Она будет разобрана в 20.09.2020 в 21:00 MSK
Теги предыдущей задачи: синтаксический анализ,рекурсивный спуск,РБНФ,O(|s|) по времени,O(|s|) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=-_gEwmqKozQ
Теги предыдущей задачи: синтаксический анализ,рекурсивный спуск,РБНФ,O(|s|) по времени,O(|s|) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=-_gEwmqKozQ
LeetCode
Evaluate Reverse Polish Notation - LeetCode
Can you solve this real interview question? Evaluate Reverse Polish Notation - You are given an array of strings tokens that represents an arithmetic expression in a Reverse Polish Notation [http://en.wikipedia.org/wiki/Reverse_Polish_notation].
Evaluate…
Evaluate…
Следующая задача: https://leetcode.com/problems/spiral-matrix/. Она будет разобрана в 22.09.2020 в 21:00 MSK
Теги предыдущей задачи: обратная польская запись,O(tokensSizeSum) по времени,O(|tokens|) по памяти,stack
Разбор предыдущей задачи: https://www.youtube.com/watch?v=SRRRgPAbmLw
Теги предыдущей задачи: обратная польская запись,O(tokensSizeSum) по времени,O(|tokens|) по памяти,stack
Разбор предыдущей задачи: https://www.youtube.com/watch?v=SRRRgPAbmLw
LeetCode
Spiral Matrix - LeetCode
Can you solve this real interview question? Spiral Matrix - Given an m x n matrix, return all elements of the matrix in spiral order.
Example 1:
[https://assets.leetcode.com/uploads/2020/11/13/spiral1.jpg]
Input: matrix = [[1,2,3],[4,5,6],[7,8,9]]…
Example 1:
[https://assets.leetcode.com/uploads/2020/11/13/spiral1.jpg]
Input: matrix = [[1,2,3],[4,5,6],[7,8,9]]…
Следующая задача: https://leetcode.com/problems/powx-n/. Она будет разобрана в 24.09.2020 в 21:00 MSK
Теги предыдущей задачи: двумерные массивы,O(n*m) по времени,O(n*m) по памяти,O(1) по временной памяти,спираль
Разбор предыдущей задачи: https://www.youtube.com/watch?v=U6xkIqBmDpw
Теги предыдущей задачи: двумерные массивы,O(n*m) по времени,O(n*m) по памяти,O(1) по временной памяти,спираль
Разбор предыдущей задачи: https://www.youtube.com/watch?v=U6xkIqBmDpw
LeetCode
Pow(x, n) - LeetCode
Can you solve this real interview question? Pow(x, n) - Implement pow(x, n) [http://www.cplusplus.com/reference/valarray/pow/], which calculates x raised to the power n (i.e., xn).
Example 1:
Input: x = 2.00000, n = 10
Output: 1024.00000
Example 2:…
Example 1:
Input: x = 2.00000, n = 10
Output: 1024.00000
Example 2:…
Следующая задача: https://leetcode.com/problems/word-ladder/. Она будет разобрана в 26.09.2020 в 21:00 MSK
Теги предыдущей задачи: математика,O(1),log,exp,двоичное возведение в степень,O(log(n)),рекурсивный алгоритм,нерекурсивный алгоритм
Разбор предыдущей задачи: https://www.youtube.com/watch?v=22TEZ0HHVjQ
Теги предыдущей задачи: математика,O(1),log,exp,двоичное возведение в степень,O(log(n)),рекурсивный алгоритм,нерекурсивный алгоритм
Разбор предыдущей задачи: https://www.youtube.com/watch?v=22TEZ0HHVjQ
LeetCode
Word Ladder - LeetCode
Can you solve this real interview question? Word Ladder - A transformation sequence from word beginWord to word endWord using a dictionary wordList is a sequence of words beginWord -> s1 -> s2 -> ... -> sk such that:
* Every adjacent pair of words differs…
* Every adjacent pair of words differs…
Следующая задача: https://leetcode.com/problems/largest-number/. Она будет разобрана в 28.09.2020 в 21:00 MSK
Теги предыдущей задачи: графы,поиск в ширину,O(|wordList| * |alphabet| * |beginWord|^2) по времени,O(|wordList|+|beginWord|) по памяти,двунаправленный поиск в ширину
Разбор предыдущей задачи: https://www.youtube.com/watch?v=RkEQSKTMS-w
Теги предыдущей задачи: графы,поиск в ширину,O(|wordList| * |alphabet| * |beginWord|^2) по времени,O(|wordList|+|beginWord|) по памяти,двунаправленный поиск в ширину
Разбор предыдущей задачи: https://www.youtube.com/watch?v=RkEQSKTMS-w
LeetCode
Largest Number - LeetCode
Can you solve this real interview question? Largest Number - Given a list of non-negative integers nums, arrange them such that they form the largest number and return it.
Since the result may be very large, so you need to return a string instead of an integer.…
Since the result may be very large, so you need to return a string instead of an integer.…
Следующая задача: https://leetcode.com/problems/word-ladder/. Она будет разобрана в 30.09.2020 в 21:00 MSK
Теги предыдущей задачи: жадный алгоритм,выбор сравнения,O(|nums|*log|nums|) по времени,O(|nums|) по памяти,сомнительный особый случай
Разбор предыдущей задачи: https://www.youtube.com/watch?v=TAE2trnR1DI
Теги предыдущей задачи: жадный алгоритм,выбор сравнения,O(|nums|*log|nums|) по времени,O(|nums|) по памяти,сомнительный особый случай
Разбор предыдущей задачи: https://www.youtube.com/watch?v=TAE2trnR1DI
LeetCode
Word Ladder - LeetCode
Can you solve this real interview question? Word Ladder - A transformation sequence from word beginWord to word endWord using a dictionary wordList is a sequence of words beginWord -> s1 -> s2 -> ... -> sk such that:
* Every adjacent pair of words differs…
* Every adjacent pair of words differs…
Следующая задача: https://leetcode.com/problems/surrounded-regions/. Она будет разобрана в 02.10.2020 в 21:00 MSK
Теги предыдущей задачи: графы,поиск в ширину,O(|wordList| * |alphabet| * |beginWord|) по времени,полиномиальный хэш,префиксное дерево
Разбор предыдущей задачи: https://www.youtube.com/watch?v=Iorz6xFOGnM
Теги предыдущей задачи: графы,поиск в ширину,O(|wordList| * |alphabet| * |beginWord|) по времени,полиномиальный хэш,префиксное дерево
Разбор предыдущей задачи: https://www.youtube.com/watch?v=Iorz6xFOGnM
LeetCode
Surrounded Regions - LeetCode
Can you solve this real interview question? Surrounded Regions - You are given an m x n matrix board containing letters 'X' and 'O', capture regions that are surrounded:
* Connect: A cell is connected to adjacent cells horizontally or vertically.
* Region:…
* Connect: A cell is connected to adjacent cells horizontally or vertically.
* Region:…