ML Interview questions

https://leetcode.com/problems/accounts-merge/
Pattern: connected graph

- Project metrics: https://psvishnu.substack.com/p/summary-critical-project-metrics
- Collected new use cases
- Started working on a new use case

Pattern: Graph DFS/BFS
Complexity: T:O(2^N), S:O(N)

- Find Target Indices After Sorting Array. Pattern: sorting
- K Radius Subarray Averages. Pattern: Sliding Window
- Removing Minimum and Maximum from Array, Pattern: ???
- Find All people with Secret, Pattern: Graph

1. Count Common Words With One Occurrence
2. Minimum Number of Buckets Required to Collect Rainwater from Houses
3. Minimum Cost Homecoming of a Robot in a Grid
4. Count Fertile Pyramids in a Land

Optimized solution: T:O(n) S:O(1)
Pattern: Prefix and Suffix sum

Pattern: binary search
Time: O(logn)
Space: O(1)

https://leetcode.com/problems/interval-list-intersections/

Important point: Know what are intersecting points and the formula to find intersection is max(x1,x2) and min(y1,y2)

Consider cases
1. No Child elements then delete the node
2. If one child element replace the current node with a child
3. If two children then either pick the largest in left subtree or smallest in right sub tree.

https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/

https://leetcode.com/problems/hamming-distance/

https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/

https://leetcode.com/problems/unique-paths

https://leetcode.com/problems/kth-smallest-number-in-multiplication-table/

https://leetcode.com/problems/largest-divisible-subset/

https://leetcode.com/problems/minimum-value-to-get-positive-step-by-step-sum/

https://leetcode.com/problems/number-of-valid-words-for-each-puzzle/
- Bit masking
- Trie data structure

https://leetcode.com/problems/unique-binary-search-trees/
https://www.youtube.com/watch?v=Ox0TenN3Zpg

https://leetcode.com/problems/multiply-strings/

https://leetcode.com/problems/arranging-coins

1. List to tree then sum of only left nodes.
2. Sentiment analysis of hotel reviews.
3. Image Classifier question

https://leetcode.com/problems/sum-root-to-leaf-numbers/

Visualization: https://pythontutor.com/visualize.html#mode=edit
Explanation: https://www.youtube.com/watch?v=gsnTEtiN8T8