icodein / ml..interview..preparation

Preparation for Machine Learning Interview

MACHINE LEARNING INTERVIEW PREPARATION

RESOURCES

• LeetCode
• HackerRank

BOOKS

• Data Structures & Algorithms in Python -Michael T. Goodrich
• Deep Learning Interviews -Shlomo Kashani

EASY QUESTIONS

Name of Question	Status of Completion	Solution
1. Two Sum	✅✅✅	Python Python
2. Roman to Integer	✅✅✅	Python
3. Longest Common Prefix	✅✅	Python
4. Intersection of Two Arrays II	✅	Image
5. Reverse String	✅	Image
6. Move Zeroes	✅	Image
7. Reverse Linked List	✅✅✅	Python Java
8. Revising Select Query II	✅☮	Image
9. Revising Select Query I	✅☮	SQL
10. Select All	✅☮	SQL
11. Select By ID	✅☮	SQL
12. Sqrt	✅	Image
13. Merge Sorted Array	✅	Image
14. Majority Element	✅✅	Image
15. First Unique Character in String	✅	Image
16. Climbing Stairs	✅✅	Image
17. Japanese Cities Names	✅☮	SQL
18. Plus One	✅	Image
19. Contains Duplicate	✅✅	Image
20. Pascal's Triangle	✅	Image
21. Delete Node in a Linked List	✅	Image
22. Valid Parentheses	✅✅	Image
23. Merge Two Sorted Lists	✅✅✅	Python Java
24. Valid Palindrome	✅	Image
25. Japanese Cities Names II	✅☮	Image
26. Maximum Depth of Binary Tree	✅	Python
27. Convert Sorted Array to Binary Search Tree	✅✅	Python Python
28. Maximum Subarray	✅✅	Image
29. Power of Three	✅	Image
30. Excel Sheet Column Number	✅	Python Java
31. Excel Sheet Column Title	✅	Image
32. Missing Number	✅✅✅	Python Java
33. Single Number	✅✅	Image
34. Best Time to Buy and Sell Stock	✅✅	Image
35. Remove Duplicates from Sorted Array	✅	Image
36. Fizz Buzz	✅	Image
37. Valid Anagram	✅✅	Python Python
38. Binary Tree Inorder Traversal	✅✅	Python Python
39. Symmetric Tree	✅	Image
40. Minimum Absolute Difference	✅	Image
41. Power of Two	✅✅	Python Java
42. Add Binary	✅	Image
43. Intersection of Two Linked Lists	✅✅	Python
44. Implement Str	✅	Image
45. Remove Linked List Elements	✅✅	Image
46. Invert Binary Tree	✅✅✅	Python Python
47. First Bad Version	✅	Image
48. Add Strings	✅	Image
49. Longest Continuous Increasing Subsequence	✅	Image
50. Valid Palindrome II	✅	Image
51. Unique Email Addresses	✅	Image
52. Verifying Alien Dictionary	✅	Image
53. Squares of Sorted Array	✅✅	Image
54. Remove All Adjacent Duplicates	✅✅	Python
55. Linked List Cycle	✅✅	Python Java
56. Find All Numbers Disappeared in Array	✅✅✅	Python Java
57. Range Sum Query	✅	Image
58. Palindrome Linked List	✅✅	Python Java Java
59. Remove Duplicates from Sorted List	✅✅	Python Java
60. Peak Index in a Mountain Array	✅✅	Python Java
61. Average of Levels in Binary Tree	✅	Image
62. Minimum Depth of Binary Tree	✅	Image
63. Same Tree	✅✅	Python Python
64. Path Sum	✅✅	Python Python
65. Diameter of Binary Tree	✅✅	Python Python
66. Lowest Common Ancestor of a Binary Search Tree	✅✅	Python Python
67. Subtree of Another Tree	✅✅	Python Python
68. Backspace String Compare	✅✅	Python
69. Word Pattern	✅	Image
70. Type of Triangle	✅☮	SQL
71. Find Numbers with Even Number of Digits	✅	Image
72. Richest Customer Wealth	✅	Image
73. Find Smallest Letter Greater Than Target	✅	Image
74. Set Mismatch	✅	Java
75. Flipping an Image	✅	Java
76. Number of Steps to Reduce Number to Zero	✅	Java
77. Happy Number	✅	Java
78. Middle of the Linked List	✅	Java
79. Balanced Binary Tree	✅	Python
80. Merge Two Binary Trees	✅	Python
81. Combine Two Tables	✅☮	SQL
82. Employees Earning More Than Their Managers	✅	SQL
83. Binary Search	✅	Python
84. Implement Stack Using Queues	✅	Python
85. Shift 2D Grid	✅	Python

MEDIUM QUESTIONS

Name of Question	Status of Completion	Solution
1. Add Two Numbers	✅✅	Python Python
2. Longest Substring Without Repeating Characters	✅✅	Python Python
3. Letter Combinations of a Phone Number	✅	Image
4. Remove Nth Node from End of List	✅✅	Python Python
5. Divide Two Integers	✅	Image
6. Next Permutation	✅	Image
7. Find First and Last Position of Element	✅✅	Python Java
8. Combination Sum	✅✅	Python
9. Combination Sum II	✅✅	Python Python
10. Permutations	✅✅	DFS Python
11. Merge Intervals	✅	Image
12. Unique Paths II	✅✅	Python
13. Simplify Path	✅	Image
14. Validate Binary Search Tree	✅	Image
15. Binary Tree Level Order Traversal	✅	Python Python
16. Construct Binary Tree from Preorder and Inorder	✅	Image
17. Populating Next Right Pointers in Each Node	✅✅	Python Python
18. Clone Graph	✅✅	Python Python
19. Copy List with Random Pointer	✅✅	Python Python
20. Word Break	✅	Image
21. Find Minimum in Rotated Sorted Array	✅	Image
22. Binary Search Tree Iterator	✅✅	Python Python
23. Rotate Array	✅	Image
24. Binary Tree Right Side View	✅✅	Python Python
25. Course Schedule	✅	Image
26. Course Schedule II	✅	Image
27. Design Add and Search Words DS	✅✅	Python Python
28. String to Integer	✅	Image
29. Kth Largest Element in an Array	✅	Image
30. The PADS	✅☮	SQL
31. Basic Calculator	✅	Image
32. Lowest Common Ancestor of Binary Tree	✅	Image
33. Product of Array Except Self	✅	Image
34. Peeking Iterator	✅	Image
35. Coin Change	✅✅	Python Python
36. Linked List Cycle II	✅✅	Python Java Java
37. Koko Eating Bananas	✅	Image
38. Gas Station	✅	Image
39. Decode String	✅	Image
40. Integer Replacement	✅	Image
41. Partition Equal Subset Sum	✅	Image
43. Sequential Digits	✅	Image
44. Pacific Atlantic Water Flow	✅	Image
45. Path Sum III	✅	Image
46. Continuous Subarray Sum	✅	Image
47. Single ELement in a Sorted Array	✅	Image
48. Subarray Sum Equals K	✅	Image
49. Design Circular Deque	✅	Image Image
50. Find K Closest Elements	✅	Image
51. Maximum Swap	✅	Image
52. Top K Frequent Words	✅	Image
53. UTF-8 Validation	✅	Image
54. Accounts Merge	✅	DFS Union
55. All Elements in Two Binary Search Trees	✅	DFS
56. Is Graph Bipartite	✅	BFS DFS
57. Cheapest Flights Within K Stops	✅	Image
58. Maximum XOR of Two Numbers in an Array	✅	Image Image
59. All Nodes Distance K in Binary Tree	✅	Image Image
60. Occupations	✅☮	SQL
61. Minimum Add to Make Parentheses Valid	✅	Image
62. Check Completeness of a Binary Tree	✅	Image
63. Find Peak Element	✅	Java
64. Search in Rotated Array	✅	Java Java
65. Find the Duplicate Number	✅✅	Java Python
66. Find All Duplicates in an Array	✅	Java
67. Spiral Matrix	✅	Java
68. Pancake Sorting	✅	Java
69. K Closest Points to Origin	✅	Python
70. Permutations in String	✅	Python
71. Reverse Integer	✅	Java
72. Subsets	✅	Java
73. Minimum Cost For Tickets	✅	Python
74. Longest Palindromic Substring	✅	Python
75. Swap Nodes in Pairs	✅	Python
76. Container With Most Water	✅	Python
77. Two Sum II	✅	Python
78. 3Sum	✅	Python
79. Generate Parentheses	✅	Python
80. Reorder List	✅✅	Python Java Java
81. Implement Trie (Prefix Tree)	✅	Python
82. Sort Colors	✅	Python
83. Count Sub Islands	✅	Python
84. Sort List	✅	Python Python
85. Reverse Linked List II	✅✅	Java Python
86. Rotate List	✅✅	Java Python
87. Word Search	✅	Python
88. Top K Frequent Elements	✅	Python
89. Unique Paths	✅	Python
90. Permutations II	✅	Python
91. Count Good Nodes in Binary Tree	✅	Python
92. Second Highest Salary	✅☮	SQL
93. Triangle	✅	Python
94. Sum Root to Leaf Numbers	✅	Python
95. Unique Binary Search Trees	✅	Python
96. Kth Smallest Element in a BST	✅	Python
97. House Robber III	✅	Python
98. Flip Equivalent Binary Trees	✅	Python
99. Flatten Binary Tree to Linked List	✅	Python
100. Find Bottom Left Value	✅	Python
101. Trim a Binary Search Tree	✅	Python
102. Recover Binary Search Tree	✅	Python
103. Partition List	✅	Python
104. Remove All Adjacent Duplicates in String II	✅	Python
105. Rotate Image	✅	Python
106. Network Delay Time	✅	Python
107. Deepest Leaves Sum	✅	Java
108. Jump Game	✅	Python
109. Check If a String Contains All Binary Codes	✅	Python
110. Car Pooling	✅	Python
111. 132 Pattern	✅	Python
112. Palindromic Substring	✅	Python
113. Search Suggestions System	✅	Python
114. Longest Increasing Subsequence	✅	Python
115. Longest Common Subsequence	✅	Python

HARD QUESTIONS

Name of Question	Status of Completion	Solution
1. Split Array Largest Sum	✅	Java
2. First Missing Positive	✅	Java
3. Serialize and Deserialize Binary Tree	✅	Python
4. Binary Tree Maximum Path Sum	✅	Python
5. Merge K Sorted Lists	✅	Python