Question 1 New Year’s Day is around the corner and Amazon is having a sale. They have a list of items they are considering but they need to remove some…
There are n jobs that can be executed in parallel on a processor, where the execution time of the i -th job is executionTime[i] . To speed up execution,…
For a grid of black and white cells with rows rows and cols columns, you’re given an array black that contains the [row, column] coordinates of all the…
Course Schedule You now have numCourses courses that need to be taken, labeled from 0 to numCourses – 1 . You are given an array prerequisites , where p…
You are asked to implement a linear interpolator. You are given n points on a 2-dimensional coordinate system (known as the knot points). When these poi…
Given a string s of lowercase English characters, the following operation can be performed any number of times: Choose three consecutive characters s[i]…
Given an undirected graph graph that is represented by its adjacency matrix, return whether or not it is possible to add no more than two edges to this…
Data scientists at Amazon are working on a utility for genome sequencing algorithms. The utility finds anagram patterns in pairs of DNA sequence strings…
Implement a simplified version of Sigma’s core product. We provide a few starter classes, Column , DataWarehouseTable , and DataWarehouse , and your tas…
Given a grid, there are A ‘s, B ‘s, and 0 ‘s. Find the shortest distance between any A and any B . You can move in the four directions: up, down, left,…
1. Retail Inventory A retail inventory management system developed in Java has Product and PerishableProduct classes representing items in the inventory…
Build an app to help grandparents divide their giving budget among their grandchildren. Write a program that calculates the number of lucky gifts (equal…
Given an array of integers numbers , compare the sum of elements on even positions against the sum of elements on odd positions (0-based). Return “even”…
You are given a matrix of integers matrix containing only zeros and ones. Let’s call an x-shape a figure with a center at some cell of matrix and 4 diag…
1. Standard Normal Distribution For a standard normal distribution, what are its mean and variance? Pick ONE option. 2. Probability – II In a family, th…
You are given a set of nut hiding locations and must implement a class that supports hiding and retrieving nuts. Each location has a fixed number of lev…
Amazon OA Interview Question: Maximize the Sum of Channel Medians Amazon’s AWS provides fast and efficient server solutions. The developers want to stre…
You have an array of integers audiobooks where audiobooks[i] is the amount of time in minutes needed to listen to the i -th audiobook fully. You are lis…
Implement a simplified version of a banking system. Plan your design according to the level specifications below: Level 1: The banking system should sup…