Word Break II Given a string and a dictionary of words, find all ways to break the string into valid words. Return all possible sentences where each wor…

Reliable Packet Delivery System Problem Statement You are designing a reliable packet delivery system for Amazon’s internal messaging service. In this s…

A country is represented as a tree of cities originating from a single root city. Each city may be connected to one or more neighboring cities. A virus…

Given a log file which records the start and end timestamp of each task processed by a server, in the format: <Start time> <End time> What i…

Determine if an undirected graph has cycle. Example 1: [[1,2],[1,3],[2,3]] -> return true Example 2: [[1,2],[2,3],[3,4],[1,5]] -> return false 这道题要求判断一个…

Find first non-repeated character in a string. Examples: AAABBBC , returns C . AAABBBCD , returns C . ABABABCD , returns C . 这道题要求在字符串中找出第一个只出现一次的字符，并返回…

Given a string s containing only lowercase English letters and parentheses, reverse the strings in each pair of matching parentheses from the innermost…

Alexa Validator Input: “Alexa, turn on the music” Rule: Starts with Alexa Output: VALID 这道题要求判断输入字符串是否以指定前缀 Alexa 开头，示例中 "Alexa, turn on the music&…

Design a rate limiter for an API. Discuss the functional requirements, non-functional requirements, API design, high-level architecture, and data model…

Write a function that takes in a string and decreases all monetary values in the string by 15%. Examples: // “I spent $100.00 on Amazon this week.” -&gt…

Write a function to accept two arguments: Arg1 being an integer array and Arg2 being an integer. Find all the pairs from Arg1 whose difference is equal…

Given a set of lockers that can be one of three sizes: s , m , l , and boxes that can be one of three sizes: s , m , l , implement the assignLockerToBox…

Given a 2-dimensional 2-color bitmap, write a function to implement flood fill , e.g. the bucket in MS Paint. Assume that the fill will only fill white…

Amazon frequently offers product bundles to customers, where multiple related products are combined and sold together at a discounted price. The goal is…

Auction feature on Instagram People can create auction posts and add products People can bid on products When the auction ends, people can buy the produ…

You are running a reservation-only restaurant. You already know how many parties have booked for today, and you need to arrange the required number of t…

Write a program that allows the user to calculate the price of a pizza. A pizza has: a base a size toppings Assume the system stores everything in memor…

You’re creating a change counting system for a new automated Amazon cash register that Amazon plans to launch internationally. Your change counting syst…

Given an array of meeting time intervals intervals where intervals[i] = [starti, endi] , return the minimum number of conference rooms required. Impleme…

Design Ticket Master Design a ticketing system for managing events and selling tickets. The system should support creating events, listing available tic…