Следующая задача: 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]…
Следующая задача: https://leetcode.com/problems/linked-list-cycle-ii/. Она будет разобрана в 10.07.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,acmp 113,O(w*h) по времени,O(min(w,h)) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=fh2IUt4iegM
Теги предыдущей задачи: динамическое программирование,acmp 113,O(w*h) по времени,O(min(w,h)) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=fh2IUt4iegM
LeetCode
Linked List Cycle II - LeetCode
Can you solve this real interview question? Linked List Cycle II - Given the head of a linked list, return the node where the cycle begins. If there is no cycle, return null.
There is a cycle in a linked list if there is some node in the list that can be…
There is a cycle in a linked list if there is some node in the list that can be…
Следующая задача: https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/. Она будет разобрана в 12.07.2020 в 21:00 MSK
Теги предыдущей задачи: связные списки,O(n) по времени,O(n) по памяти,unordered_set,O(1) по памяти,алгоритм Флойда заяц и черепаха,алгоритм с удвоениями
Разбор предыдущей задачи: https://www.youtube.com/watch?v=5lB-yTq9uLs
Теги предыдущей задачи: связные списки,O(n) по времени,O(n) по памяти,unordered_set,O(1) по памяти,алгоритм Флойда заяц и черепаха,алгоритм с удвоениями
Разбор предыдущей задачи: https://www.youtube.com/watch?v=5lB-yTq9uLs
LeetCode
Find First and Last Position of Element in Sorted Array - LeetCode
Can you solve this real interview question? Find First and Last Position of Element in Sorted Array - Given an array of integers nums sorted in non-decreasing order, find the starting and ending position of a given target value.
If target is not found in…
If target is not found in…
Следующая задача: 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 задачи…