Panda Guru LogoPanda
Guru

Meta E4 Phone screen interview

Round 1

Questions:

  1. Valid Palindrome
  2. Binary Tree Zigzag Level Order Traversal
Candidate's Approach
  • For the first question, the candidate used for loops and string manipulation to solve the problem.
  • The initial time and space complexity was O(n) and O(1).
  • After discussing with the interviewer, the candidate made changes to the code, resulting in a time complexity of O(log(n)^2).
  • For the second question, the candidate created a helper function to handle the zigzag traversal but faced some difficulties in understanding the problem initially.
  • The candidate communicated their thought process but struggled with iteration and explaining their approach clearly.
  • They acknowledged forgetting to consider edge cases due to time constraints.
Interviewer's Feedback

No feedback provided.