Interviews

Find The Left View Of Binary Tree

user profile image
System made a post.

AWS phone interview
Find the left view of binary tree

        1 
       / \ 
       2  3 
     /\   \ 
    4 5   6 
   /  / 
  7  8 
 / 
9 
return [1, 2, 4, 7, 9]


public List leftView(TreeNode root) {
        List leftview = new ArrayList<>();
        Queue q = new LinkedList<>();
        if(root != null) q.add(root);
        while(!q.isEmpty()) {
            leftview.add(q.peek().val);
            Queue nextLevel = new LinkedList<>();
            while(!q.isEmpty()) {
                TreeNode node = q.poll();
                if(node.left != null) nextLevel.add(node.left);
                if(node.right != null) nextLevel.add(node.right);
            }
            q = nextLevel;
        }
        return leftview;
    }


One-on-One Algorithm and Coding Training

One-on-One System Design Training

One-on-One Mock Interview

Get one-to-one training from Google Facebook engineers


Top-notch Professionals

Learn from Facebook, Google, Uber senior engineers interviewed 100+ candidates.aonecode.com
Most recent interview questions and system design topics gathered from aonecode alumnus.
One-to-one online classes. Get feedbacks from real interviewers.


Customized Private Class

Already a coding expert? - Advance straight to hard interview topics of your interest.
New to the ground? - Develop basic coding skills with your own designated mentor.
Days before interview? - Focus on most important problems in target company question bank.


Free Consultation

aonecoding@gmail.com