Question 1: You are given two arrays with positive integers arr1 and arr2 . A prefix of a positive integer is an integer formed by one or more of its di…

Implement a mock of the Unix cd (change directory) command. The code does not have to change actual directories; it only needs to return the new path af…

Design a system that supports the following operations: A user can create a new post and attach one or more hashtags to it. A user can search for posts…

Design a String Compress(string input) system. The system should support compressing an input string and later decompressing it back to the original for…

Amazon wants to build a lottery system. When a customer purchases items worth between $1 and $100, they are entered into the lottery. Customers who purc…

An application running on Linux used to process 1000 requests per second. Now it is only processing 2 requests/second. How will you troubleshoot this is…

Problem Description We have a currency exchange requirement. Now we need to convert CNY to USD and hope to get as much USD as possible. Multiple exchang…

Amazon is releasing a feature called “Stuff Your Friends Are Buying” . Implement a function that returns stuff that a person’s friends are buying that t…

Write a program which takes an array of strings and a set of strings, and returns the starting and ending indices of a shortest subarray of the given ar…

When a consumer places an order with DoorDash, our ETA system provides them with an estimated delivery time window, for example, 5 minutes ~ 15 minutes…

Simulate a game on a 2D grid that is infinite to the left, right, and top, but bounded at the bottom. There are two players: Red, represented by R , and…

Given an array of integers and an integer k , for each element x in the array one can construct a slice of the array that includes x and k – 1 elements…

from typing import List def remove_zeros_inplace(array: List[int]) -> None: Removes zeros from array. Saves ordering of non-zero elements. Use O(N) t…

Hyperproof has a feature called Automated Controls Testing , where our users can write tests against data fetched from our Hypersyncs (integrations). Th…

Task: Implement the following problem Write a unit test for the implementation We want to implement an income calculator that, given a compensation pack…

Q1. Given an array nums of n integers where n > 1 , return an array output such that output[i] is equal to the product of all the elements of nums ex…

Partition Array Such That Maximum Difference Is K You are given an integer array nums and an integer k . You may partition nums into one or more subsequ…

GET /api/bootstrap Request input: User Id Response: address, consumer, and payment data { “consumerId”: “1bef988e-e544-11ed-b5ea-0242ac120002”, “roles”:…

In a data cleaning pipeline, engineers optimize text datasets by alternately removing substrings: Alex removes substrings with an odd number of vowels i…

Given an unsorted array of integers nums , return the length of the longest consecutive elements sequence. You must write an algorithm that runs in O(n)…