FB Phone Interview

Had a phone interview recently. Was able to solve both of them with best time/space complexity (except for Morris Traversal for a tree problem). During testing my 2nd solution the interviewer hinted at a potential edge case which I found and explained what I would do to address it. First problem I haven’t seen before but figured out the solution and surprisingly coded very similar to LC answer once I looked the question up. They had a follow up which didn’t really change the underlying algorithm but I mentioned how I would handle that situation differently. They seemed satisfied Both LC Mediums one FB tagged TC: 250 #swe