Given a binary rectangular matrix, find the minimum number of steps from a given source to a given destination. The path can only be constructed out of…

Given an array watch_history of size n , that represents the web series watched by a viewer over a period of days, and two integers, series1 and series2…

You are given datasets containing information about taxi drivers and their rides. Your task is to perform some basic data analysis and save the results…

Amazon is developing a regex matching library for NLP use cases. A prototype regex matching implementation has the following requirements: The regex exp…

Level 1 The basic level of the in-memory database contains records. Each record can be accessed with a unique identifier key of string type. A record ma…

Amazon’s database doesn’t support very large numbers, and hence, numbers are stored as a string of binary characters, ‘0’ and ‘1’ . Accidentally, a ‘!’…

Implement the Least Recently Used (LRU) and First In First Out (FIFO) cache eviction policies, respectively. Pick ONE OR MORE options. // LRU cache = Li…

Given a permutation p of length n , a number k is balanced if there are two indices l , r ( l <= r ) such that the numbers p[l] , p[l + 1] , …, p[r…

Create a table of contents for a simple markup language. It must follow two rules: If a line starts with a single # followed by a space, then it is a ch…

Min Moves Chris and Alex are in a game show where they navigate a maze with hidden gold coins. Chris must collect all gold coins and deliver them to Ale…

An AWS client has brought servers and databases from data centers in different parts of the world for their application. For simplicity, let’s assume al…

There are N points on a plane, numbered from 0 to N – 1. The coordinates of the K-th point are (X[K], Y[K]). Find any triangle with vertices at three of…

Given a maximum capacity, return an implementation of a fraudster cache. Adyen's fraud team has identified that fraudsters often try multiple card…

There are N holes arranged in a row in the top of an old table. We want to fix the table by covering the holes with two boards. For technical reasons, t…

Allocate limited inventory items based on a priority algorithm. During a flash sale on Amazon, customers submit requests for a limited quantity of a pro…

Counting Game The counting game is a widely popular casual game. Every participant in the game must count numbers in sequence. However, if the next numb…

Design and implement a simplified recording storage service that manages audio/video recordings with time-to-live (TTL) functionality. All operations sh…

You are a senior chemist working in a cutting-edge molecular research laboratory. Your team has developed a revolutionary molecular reactor that can syn…

In cooking terms, a recipe is a prep-list combination of ingredients if you can prepare it by joining together the first several ingredients from the ar…

Latency Analysis Divide a network of data centers into optimal local regions. Given a network of g_nodes data centers and g_edges bidirectional connecti…