Yandex Interview Questions (134)

Practice real interview problems from Yandex

Title	Solution	Practice	Difficulty	Companies	Topics
1. Two Sum	Solution	Solve	Easy	Accenture+128	Array Hash Table
2. Add Two Numbers	Solution	Solve	Medium	Accenture+37	Linked List Math+1
3. Longest Substring Without Repeating Characters	Solution	Solve	Medium	Accenture+111	Hash Table Sliding Window+1
4. Median of Two Sorted Arrays	Solution	Solve	Hard	Accenture+46	Array Binary Search+1
5. Longest Palindromic Substring	Solution	Solve	Medium	Accenture+75	Dynamic Programming String+1
7. Reverse Integer	Solution	Solve	Medium	Accenture+25	Math
9. Palindrome Number	Solution	Solve	Easy	Accenture+34	Math
11. Container With Most Water	Solution	Solve	Medium	Accenture+57	Array Greedy+1
13. Roman to Integer	Solution	Solve	Easy	Accenture+44	Hash Table Math+1
17. Letter Combinations of a Phone Number	Solution	Solve	Medium	Accenture+39	Backtracking Hash Table+1
18. 4Sum	Solution	Solve	Medium	Accenture+18	Array Sorting+1
19. Remove Nth Node From End of List	Solution	Solve	Medium	Accenture+18	Linked List Two Pointers
20. Valid Parentheses	Solution	Solve	Easy	Accenture+118	Stack String
21. Merge Two Sorted Lists	Solution	Solve	Easy	Adobe+39	Linked List Recursion
22. Generate Parentheses	Solution	Solve	Medium	Accenture+39	Backtracking Dynamic Programming+1
23. Merge k Sorted Lists	Solution	Solve	Hard	Accenture+52	Divide and Conquer Heap (Priority Queue)+2
24. Swap Nodes in Pairs	Solution	Solve	Medium	Altimetrik+15	Linked List Recursion
26. Remove Duplicates from Sorted Array	Solution	Solve	Easy	Accenture+27	Array Two Pointers
27. Remove Element	Solution	Solve	Easy	Adobe+9	Array Two Pointers
33. Search in Rotated Sorted Array	Solution	Solve	Medium	Accolite+54	Array Binary Search
35. Search Insert Position	Solution	Solve	Easy	Accenture+13	Array Binary Search
42. Trapping Rain Water	Solution	Solve	Hard	Accenture+77	Array Dynamic Programming+3
49. Group Anagrams	Solution	Solve	Medium	Accolite+90	Array Hash Table+2
53. Maximum Subarray	Solution	Solve	Medium	Accenture+65	Array Divide and Conquer+1
56. Merge Intervals	Solution	Solve	Medium	Accenture+108	Array Sorting
68. Text Justification	Solution	Solve	Hard	Airbnb+39	Array Simulation+1
71. Simplify Path	Solution	Solve	Medium	Amazon+24	Stack String
74. Search a 2D Matrix	Solution	Solve	Medium	Accenture+18	Array Binary Search+1
76. Minimum Window Substring	Solution	Solve	Hard	Adobe+33	Hash Table Sliding Window+1
88. Merge Sorted Array	Solution	Solve	Easy	Accenture+41	Array Sorting+1
98. Validate Binary Search Tree	Solution	Solve	Medium	Adobe+19	Binary Search Tree Binary Tree+2
101. Symmetric Tree	Solution	Solve	Easy	Amazon+11	Binary Tree Breadth-First Search+2
102. Binary Tree Level Order Traversal	Solution	Solve	Medium	Adobe+13	Binary Tree Breadth-First Search+1
103. Binary Tree Zigzag Level Order Traversal	Solution	Solve	Medium	Accenture+16	Binary Tree Breadth-First Search+1
110. Balanced Binary Tree	Solution	Solve	Easy	Amazon+9	Binary Tree Depth-First Search+1
121. Best Time to Buy and Sell Stock	Solution	Solve	Easy	Accenture+103	Array Dynamic Programming
124. Binary Tree Maximum Path Sum	Solution	Solve	Hard	Amazon+24	Binary Tree Depth-First Search+2
125. Valid Palindrome	Solution	Solve	Easy	Accenture+41	String Two Pointers
136. Single Number	Solution	Solve	Easy	Accenture+14	Array Bit Manipulation
141. Linked List Cycle	Solution	Solve	Easy	Accenture+24	Hash Table Linked List+1
146. LRU Cache	Solution	Solve	Medium	Adobe+127	Design Doubly-Linked List+2
150. Evaluate Reverse Polish Notation	Solution	Solve	Medium	Amazon+17	Array Math+1
153. Find Minimum in Rotated Sorted Array	Solution	Solve	Medium	Amazon+17	Array Binary Search
155. Min Stack	Solution	Solve	Medium	Adobe+35	Design Stack
161. One Edit Distance	Solution	Solve	Medium	Meta+5	String Two Pointers
167. Two Sum II - Input Array Is Sorted	Solution	Solve	Medium	Adobe+16	Array Binary Search+1
169. Majority Element	Solution	Solve	Easy	Accenture+21	Array Counting+3
181. Employees Earning More Than Their Managers	Solution	Solve	Easy	Accenture+10	Database
199. Binary Tree Right Side View	Solution	Solve	Medium	Accenture+15	Binary Tree Breadth-First Search+2
200. Number of Islands	Solution	Solve	Medium	Accenture+86	Array Breadth-First Search+3