Seeds

This repo contains interview problems.

Cracking the coding interview

#	Topic	Language	Chapter	Progress
1	Arrays and Strings	C++	1	7 / 8
2	Linked Lists	C++	2	7 / 7
3	Stacks and Queues	C++	3	6 / 7
4	Trees and Graphs	C++	4	9 / 9
5	Bit Manipulation	C++	5	8 / 8
6	BrainTeasers	Natural	6	4 / 6

Problems from my interviews

#	Name	Language	Status	Company
1	N-th fibonacci number	C++	Done	Yandex
2	Insert into sorted list	C++	Done	Yandex
3	Sum on intervals	C++	Done	Yandex
4	Merge iterator	C++	LC23	Yandex
5	Recover BST without node changings	C++	Done	Yandex
6	Find K closest in sorted array	C++	LC658	Yandex
7	Two sum closest	C++	Done	Yandex
8	Sum two numbers which are stored in list	C++	Done	Yandex
9	Is the number n = 3^k	C++	Done	Yandex
10	Delete 0-s from vector	C++	Done	Yandex
11	LCA with O(const) space	C++	Done	Yandex
12	Hotel guests	C++	Done	Yandex
13	Filter sorted numbers by other sorted numbers	C++	Done	Yandex
14	Normalize spaces	C++	Done	Yandex
15	Palindrome with O(const) space	C++	Done	Yandex
16	Reverse list	C++	Done	Yandex
17	Users activity in sliding window	C++	Done	Yandex
18	Find 2 equal subtrees	C++	Done	Yandex
19	Sum of elems of tree on some level			Yandex
20	Find substr in str without regard to order	C++	Done	Yandex
21	Amount of a, b, c : a + b + c equal given x			Yandex
22	Find max sequence of ones	C++	Done	Yandex
22	Find amount of unique users	C++	Done	Yandex
23	Calculate time of images processing	C++	Done	PicsArt
24	Find ids of mixed substr	C++	Done	Yandex
25	RLECompression	C++	Done	Yandex
26	ReverseWord	C++	Done	Yandex
27	ZoomLine	C++	Done	Yandex
28	Find ids of mixed substr with 2 mistakes	C++	Done	Yandex
29	Delete zeros from vector without messing other numbers	C++	Done	Dzen Sber
30	Eval expression	C++	Done	Alber Blanc

LeetCode

#	Name	Language	Status	Company
20	Valid Parentheses	C++	Done
29	Divide Two Integers	C++	Done
23	Merge k Sorted Lists	C++	Done	Facebook
31	Next Permutation	C++	Done	Facebook
34	Find First and Last Position of Element in Sorted Array	C++	Done
42	Trapping Rain Water	C++	Done	Facebook
56	Merge Intervals	C++	Done	Facebook
65	Valid Number		Bad	Facebook
67	Add Binary	C++	Done	Facebook
76	Minimum Window Substring	C++	Done	Facebook
88	Merge Sorted Array	C++	Done	Facebook
98	Validate Binary Search Tree	C++	Done	Facebook
124	Binary Tree Maximum Path Sum	C++	Done	Facebook
125	Valid Palindrome	C++	Done	Facebook
133	Clone Graph	C++	Done	Facebook
158	Read N Characters Given Read4 II Call multiple times		Locked	Facebook
161	One Edit Distance		Locked	Facebook
173	Binary Search Tree Iterator	C++	Done	Facebook
199	Binary Tree Right Side View	C++	Done	Facebook
211	Add and Search Word Data structure design		Bad	Facebook
215	Kth Largest Element in an Array	C++	Done	Facebook
238	Product of Array Except Self	C++	Done	Facebook
253	Meeting Rooms II		Locked	Facebook
269	Alien Dictionary		Locked	Facebook
273	Integer to English Words		Bad	Facebook
278	First Bad Version	C++	Done	Facebook
282	Expression Add Operators		Bad	Facebook
297	Serialize and Deserialize Binary Tree			Facebook
301	Remove Invalid Parentheses	C++	Done	Facebook
304	Range Sum Query 2D Immutable			Facebook
311	Sparse Matrix Multiplication			Facebook
314	Binary Tree Vertical Order Traversal			Facebook
317	Shortest Distance from All Buildings			Facebook
340	Longest Substring with At Most K Distinct Characters			Facebook
349	Intersection of Two Arrays			Facebook
350	Intersection of Two Arrays II			Facebook
426	Convert Binary Search Tree to Sorted Doubly Linked List			Facebook
438	Find All Anagrams in a String			Facebook
489	Robot Room Cleaner			Facebook
523	Continuous Subarray Sum			Facebook
543	Diameter of Binary Tree	C++	Done	Facebook
560	Subarray Sum Equals K	C++	Done	Facebook
621	Task Scheduler			Facebook
658	Find K Closest Elements	C++	Done	Yandex
670	Maximum Swap			Facebook
680	Valid Palindrome II			Facebook
721	Accounts Merge			Facebook
785	Is Graph Bipartite?			Facebook
825	Friends Of Appropriate Ages			Facebook
828	Unique Letter String
896	Monotonic Array			Facebook
953	Verifying an Alien Dictionary			Facebook
958	Check Completeness of a Binary Tree			Facebook
973	K Closest Points to Origin	C++	Done	Facebook
986	Interval List Intersections			Facebook
1282	Group the People Given the Group Size They Belong To