Amazon (Audible) - 2022 | phone interview | first unique character in a string + zigzag traversal

Result
No Offer
Posted
24 Jan 2022
242 reads

Summary

I had a 1-hour phone interview with Amazon (Audible) in 2022, which included two coding questions. I solved the first one easily, but struggled with the second, despite having seen it before.

How it went

I recently experienced a 1-hour phone interview with Amazon (Audible) in 2022. The interview consisted of two coding challenges. I found the first question to be quite straightforward and solved it without much difficulty. However, the second question was familiar to me from prior practice, but I unfortunately forgot the specific approach involving a deque during the interview and was unable to provide a correct answer.

Questions asked (2)

  1. 01

    First Unique Character in a String

    Data Structures & Algorithms · Easy

    Given a string s, find the first non-repeating character in it and return its index. If it does not exist, return -1.

    Open the problem
  2. 02

    Binary Tree Zigzag Level Order Traversal

    Data Structures & Algorithms · Medium

    Given the root of a binary tree, return the zigzag level order traversal of its nodes' values. (i.e., from left to right, then right to left for the next level and alternate between). The solution should return a list of lists where each inner list represents a level's values in zigzag order.

    Open the problem

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Amazon recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

Be the first to share your thoughts and start the discussion!