Round 1
Questions:
- Valid Palindrome II: Valid Palindrome II - no variations on this one.
- Making A Large Island: Making A Large Island - I had actually never solved this problem before but I ended up coding a solution similar to this one: Solution - also no variations.
Candidate's Approach
For the Valid Palindrome II problem, the candidate likely implemented a two-pointer technique to check for palindrome properties, allowing for one character removal.
For the Making A Large Island problem, the candidate used a depth-first search (DFS) approach to paint different colors and utilized union-find to manage island connections.
Interviewer's Feedback
No feedback provided.