Compression To reduce the size of messages transmitted over the internet, a compression algorithm encodes consecutive repeating characters in a string….

The fraud detection team at Stripe wants to assign a fraud score to each merchant using a sequence of transactions and per-transaction rules. You are gi…

def aggregate_store_events(events: list[dict]) -> dict : Aggregate a list of store events into a per-store health summary. Each event dict has: store…

In this exercise, you will build your own version of a Domain Name System (DNS) resolver, the system your computer uses to translate a domain name into…

You are given a partially implemented algorithm for Extremely Randomized Trees , a decision-tree ensemble method introduced by Geurts et al. (2006). You…

Objective Given a list of daily stock prices, return the three stocks with the highest average price. Implementation Implement the function get_top_stoc…

In the Google Drive architecture, a folder hierarchy is maintained where folders can be nested within one another (folders 1 to n). Each folder has a sp…

The notebook platform at Stripe is based on Jupyter. It does not perform well with a large number of active connections, so we want to route developers…

You must develop an algorithm to navigate a car through an optimal path while hitting every flag in the graph. You can gain points by: Giving a valid pa…

Given a good binary string, binString , perform zero or more swap operations on its adjacent good substrings such that the resulting string is the large…

A linear equation of two variables is defined as a * x + b * y = z . For an array of integers arr and some query value z , the minimum sum solution is t…

Devise a strategy to minimize the cost of processing n images, where each image requires specific filters applied for a defined time frame, and the cost…

For an array of n positive integers arr and an integer k , a subarray is considered good if it consists of at least k distinct integers. Find the minimu…

Given an array cardTypes where cardTypes[i] is the number of cards of type i , determine the minimum number of additional cards needed so that the cards…

Given an integer n representing the total number of TikTok users, along with two lists, influencers and followers , each of size n . For each index i ,…

A new Amazon intern encountered a challenging task. Currently, the intern has n integers, where the value of the i th element is represented by the arra…

Moving Median Given an array of integers, return the moving median for each element based on the element and its N-1 predecessors, where N is the slidin…

There are K computing nodes in a data center. The current load of the i -th node is T[i] , and the node has C[i] CPU cores. Each CPU core can carry at m…

Given a matrix of size m x n , m denotes the row starting with index 0 and n denotes the column starting with index 0. The elements in the matrix are po…

1. Profitable Project Pairs In a tech company, there are n projects available for the team to work on. Due to resource constraints, they can only work o…