OCR:
- https://leetcode.com/problems/validate-binary-search-tree
- Given houses and 3 colors cost to paint in the form of a matrix find minimum cost to paint all houses such that no adjacent houses can have same paint. https://leetcode.com/problems/paint-house (premium)
电面
- Find kth largest element in a BST https://leetcode.com/problems/kth-smallest-element-in-a-bst
- Explain merge sort.
Onsite:
Round 1:
- https://leetcode.com/problems/partition-equal-subset-sum
- Given 2 strings find minimum characters need to be removed to make them anagrams of each other https://www.geeksforgeeks.org/remove-minimum-number-characters-two-strings-become-anagram
Round 2:
- Some puzzle(I dont remember)
- https://leetcode.com/problems/reverse-linked-list (this was Director’s round)
Round 3: