American President Lines Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Easy

There was 2 coding questions
Based on ds and algorithms

Q1. 
Ninja's Pattern with Powers of 2
Ninja, who loves playing with numbers, sets out to arrange numbers within 'N' rows. The unique arrangement follows these rules: the first row contains 1 number, the second...read more
Ans. 
Generate a pattern of numbers in rows following a specific sequence based on powers of 2.
• Start with 1 number in the first row, 2 numbers in the second row, 4 numbers in the third row, and so on based on powers of 2.

• Fill the pattern with numbers in increasing sequence from 1 to 9, recycling back to 1 after reaching 9.

• Output the pattern for a given number 'N' of rows.

• Example: For N = 4, the pattern would be 1, 23, 4567,
Answered by AI
Add your answer
Q2. 
Validate Binary Search Tree (BST)
You are given a binary tree with 'N' integer nodes. Your task is to determine whether this binary tree is a Binary Search Tree (BST).
BST Definition:
A Binary Search Tr...read more
Ans. 
Validate if a given binary tree is a Binary Search Tree (BST) or not.
• Check if the left subtree of a node contains only nodes with data less than the node's data.

• Check if the right subtree of a node contains only nodes with data greater than the node's data.

• Recursively check if both the left and right subtrees are also binary search trees.

• Example: For a node with data 4, left subtree nodes (2, 1, 3) are smaller and righ
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

There was 2 coding questions based on ds and algorithms

Q1. 
Zig-Zag Array Rearrangement
You are provided with an array of distinct elements, and your task is to rearrange the array elements in a zig-zag manner. Specifically, for every odd index i, the element ARR[...read more
Ans. 
Rearrange array elements in a zig-zag manner where every odd index element is greater than its neighbors.
• Iterate through the array and swap elements to satisfy the zig-zag condition.

• Ensure that for every odd index i, ARR[i] > ARR[i-1] and ARR[i] > ARR[i+1].

• Multiple correct answers may exist for a given array.
Answered by AI
Add your answer
Q2. 
Flatten a Linked List
You are provided with a linked list of 'N' nodes. Each node contains two pointers: NEXT, pointing to the next node in the list, and CHILD, pointing to a linked list. Each child linke...read more
Ans. 
Flatten a linked list of sorted child linked lists into a single sorted linked list.
• Traverse the linked list and maintain a priority queue to keep track of the next smallest element.

• Merge the child linked lists into the priority queue while traversing the main linked list.

• Pop elements from the priority queue to create the final flattened linked list.
Answered by AI
Add your answer

Round duration - 45 Minutes
Round difficulty - Medium

My interview started at 9:30 and it took around 45 minutes to complete my interview.This was held on Amazon Chime and the interview lasted for 1 hour. Firstly the interviewer asked to introduce about myself, later asked regarding the projects I have mentioned in my resume. Then started displaying the coding question. The first question is number of islands in a matrix.

Q1. 
Number of Islands Problem Statement
You are provided with a 2-dimensional matrix having N rows and M columns, containing only 1s (land) and 0s (water). Your goal is to determine the number of islands in t...read more
Ans. 
Count the number of islands in a 2D matrix of 1s and 0s.
• Use Depth First Search (DFS) or Breadth First Search (BFS) to traverse the matrix and identify connected groups of 1s.

• Maintain a visited array to keep track of visited cells to avoid redundant traversal.

• Increment the island count each time a new island is encountered.

• Consider edge cases like when the matrix is empty or all cells are water (0s).
Answered by AI
Add your answer

Q1. Why are you looking for a change?
Add your answer
Q2. Tell me about yourself.
Add your answer
Q3. Why should we hire you?
Add your answer

Basic sql

Q1. Project manager round
Add your answer