Следующая задача: https://leetcode.com/problems/copy-list-with-random-pointer/. Она будет разобрана в 14.07.2020 в 21:00 MSK
Теги предыдущей задачи: двоичный поиск,lower_bound,upper_bound,O(logn) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=tnLSdiQW-_c
Теги предыдущей задачи: двоичный поиск,lower_bound,upper_bound,O(logn) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=tnLSdiQW-_c
LeetCode
Copy List with Random Pointer - LeetCode
Can you solve this real interview question? Copy List with Random Pointer - A linked list of length n is given such that each node contains an additional random pointer, which could point to any node in the list, or null.
Construct a deep copy [https://…
Construct a deep copy [https://…
Следующая задача: https://leetcode.com/problems/remove-nth-node-from-end-of-list/. Она будет разобрана в 16.07.2020 в 21:00 MSK
Теги предыдущей задачи: связные списки,O(n) по времени,O(n) по памяти,unordered_map,O(1) по дополнительной памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=TP6gqhdxLxY
Теги предыдущей задачи: связные списки,O(n) по времени,O(n) по памяти,unordered_map,O(1) по дополнительной памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=TP6gqhdxLxY
LeetCode
Remove Nth Node From End of List - LeetCode
Can you solve this real interview question? Remove Nth Node From End of List - Given the head of a linked list, remove the nth node from the end of the list and return its head.
Example 1:
[https://assets.leetcode.com/uploads/2020/10/03/remove_ex1.jpg]…
Example 1:
[https://assets.leetcode.com/uploads/2020/10/03/remove_ex1.jpg]…
Следующая задача: https://leetcode.com/problems/coin-change/. Она будет разобрана в 18.07.2020 в 21:00 MSK
Теги предыдущей задачи: связные списки,O(size) по времени,O(1) по памяти,delete
Разбор предыдущей задачи: https://www.youtube.com/watch?v=-Fak6wi8I98
Теги предыдущей задачи: связные списки,O(size) по времени,O(1) по памяти,delete
Разбор предыдущей задачи: https://www.youtube.com/watch?v=-Fak6wi8I98
LeetCode
Coin Change - LeetCode
Can you solve this real interview question? Coin Change - You are given an integer array coins representing coins of different denominations and an integer amount representing a total amount of money.
Return the fewest number of coins that you need to make…
Return the fewest number of coins that you need to make…
Следующая задача: https://leetcode.com/problems/jump-game/. Она будет разобрана в 20.07.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,динамическое программирование по суммам,O(amount*len(coins)),acmp 407
Разбор предыдущей задачи: https://www.youtube.com/watch?v=UNf_BNqUEpA
Теги предыдущей задачи: динамическое программирование,динамическое программирование по суммам,O(amount*len(coins)),acmp 407
Разбор предыдущей задачи: https://www.youtube.com/watch?v=UNf_BNqUEpA
LeetCode
Jump Game - LeetCode
Can you solve this real interview question? Jump Game - You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum jump length at that position.
Return true if you can…
Return true if you can…
Следующая задача: https://leetcode.com/problems/search-in-rotated-sorted-array/. Она будет разобрана в 22.07.2020 в 21:00 MSK
Теги предыдущей задачи: конструктив,O(n),доказательство,похоже на РОИ 2013 E
Разбор предыдущей задачи: https://www.youtube.com/watch?v=DGKZb3EciJI
Теги предыдущей задачи: конструктив,O(n),доказательство,похоже на РОИ 2013 E
Разбор предыдущей задачи: https://www.youtube.com/watch?v=DGKZb3EciJI
LeetCode
Search in Rotated Sorted Array - LeetCode
Can you solve this real interview question? Search in Rotated Sorted Array - There is an integer array nums sorted in ascending order (with distinct values).
Prior to being passed to your function, nums is possibly left rotated at an unknown index k (1 <=…
Prior to being passed to your function, nums is possibly left rotated at an unknown index k (1 <=…
Следующая задача: https://leetcode.com/problems/add-two-numbers/. Она будет разобрана в 24.07.2020 в 21:00 MSK
Теги предыдущей задачи: двоичный поиск,O(log(n)) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=Xh4RMdN2eec
Теги предыдущей задачи: двоичный поиск,O(log(n)) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=Xh4RMdN2eec
LeetCode
Add Two Numbers - LeetCode
Can you solve this real interview question? Add Two Numbers - You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and…
Следующая задача: https://leetcode.com/problems/lru-cache/. Она будет разобрана в 28.07.2020 в 21:00 MSK
Теги предыдущей задачи: связные списки,O(size(l1)+size(l2)) по времени,O(max(size(l1),size(l2))) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=QflftNTHeeE
Теги предыдущей задачи: связные списки,O(size(l1)+size(l2)) по времени,O(max(size(l1),size(l2))) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=QflftNTHeeE
LeetCode
LRU Cache - LeetCode
Can you solve this real interview question? LRU Cache - Design a data structure that follows the constraints of a Least Recently Used (LRU) cache [https://en.wikipedia.org/wiki/Cache_replacement_policies#LRU].
Implement the LRUCache class:
* LRUCache(int…
Implement the LRUCache class:
* LRUCache(int…
Следующая задача: https://leetcode.com/problems/maximum-product-subarray/. Она будет разобрана в 30.07.2020 в 21:00 MSK
Теги предыдущей задачи: структуры данных,average O(1),unordered_map,list
Разбор предыдущей задачи: https://www.youtube.com/watch?v=KptTnhWtBZY
Теги предыдущей задачи: структуры данных,average O(1),unordered_map,list
Разбор предыдущей задачи: https://www.youtube.com/watch?v=KptTnhWtBZY
LeetCode
Maximum Product Subarray - LeetCode
Can you solve this real interview question? Maximum Product Subarray - Given an integer array nums, find a subarray that has the largest product, and return the product.
The test cases are generated so that the answer will fit in a 32-bit integer.
Note…
The test cases are generated so that the answer will fit in a 32-bit integer.
Note…
Следующая задача: https://leetcode.com/problems/longest-substring-without-repeating-characters/. Она будет разобрана в 01.08.2020 в 21:00 MSK
Теги предыдущей задачи: математика,доказательство,O(|nums|) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=5pUTHKIA-24
Теги предыдущей задачи: математика,доказательство,O(|nums|) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=5pUTHKIA-24
LeetCode
Longest Substring Without Repeating Characters - LeetCode
Can you solve this real interview question? Longest Substring Without Repeating Characters - Given a string s, find the length of the longest substring without duplicate characters.
Example 1:
Input: s = "abcabcbb"
Output: 3
Explanation: The answer…
Example 1:
Input: s = "abcabcbb"
Output: 3
Explanation: The answer…
Следующая задача: https://leetcode.com/problems/validate-binary-search-tree/. Она будет разобрана в 03.08.2020 в 21:00 MSK
Теги предыдущей задачи: два указателя,O(|s|+|alphabet|) по времени,O(|alphabet|) по памяти,короткая схема
Разбор предыдущей задачи: https://www.youtube.com/watch?v=2HqQ9DsrYQ0
Теги предыдущей задачи: два указателя,O(|s|+|alphabet|) по времени,O(|alphabet|) по памяти,короткая схема
Разбор предыдущей задачи: https://www.youtube.com/watch?v=2HqQ9DsrYQ0
LeetCode
Validate Binary Search Tree - LeetCode
Can you solve this real interview question? Validate Binary Search Tree - Given the root of a binary tree, determine if it is a valid binary search tree (BST).
A valid BST is defined as follows:
* The left subtree of a node contains only nodes with keys strictly…
A valid BST is defined as follows:
* The left subtree of a node contains only nodes with keys strictly…
Следующая задача: https://leetcode.com/problems/odd-even-linked-list/. Она будет разобрана в 05.08.2020 в 21:00 MSK
Теги предыдущей задачи: деревья,O(nodes) по времени,O(height) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=Ik2KuUxhuQs
Теги предыдущей задачи: деревья,O(nodes) по времени,O(height) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=Ik2KuUxhuQs
LeetCode
Odd Even Linked List - LeetCode
Can you solve this real interview question? Odd Even Linked List - Given the head of a singly linked list, group all the nodes with odd indices together followed by the nodes with even indices, and return the reordered list.
The first node is considered…
The first node is considered…
Следующая задача: https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/. Она будет разобрана в 07.08.2020 в 21:00 MSK
Теги предыдущей задачи: связные списки,O(n) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=dfPskeCkSXg
Теги предыдущей задачи: связные списки,O(n) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=dfPskeCkSXg
LeetCode
Kth Smallest Element in a Sorted Matrix - LeetCode
Can you solve this real interview question? Kth Smallest Element in a Sorted Matrix - Given an n x n matrix where each of the rows and columns is sorted in ascending order, return the kth smallest element in the matrix.
Note that it is the kth smallest element…
Note that it is the kth smallest element…
Следующая задача: 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
Следующая задача: 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:
[…