Companies like Google, Apple, Microsoft, etc. offer various services such as drive, photos, mail, and documents.Typically, they provide users with a single shared quota. For example, if you purchase a 100GB storage plan,all these services will consume capacity from the same quota bucket. Under the hood, such systems usually look like this: Applications and services…

Example: Matrix: Words: Output: [‘abe’] This problem asks you to check which of the given words can be found in a 2D character matrix. A valid word must be formed by adjacent characters in the matrix, typically in horizontal or vertical directions (depending on the interviewer’s clarification). The task is essentially a simplified version of…

SnowCal is a simple programming language used to perform calculations. A SnowCal program keeps a single integer X in memory, initially set to zero, and repeatedly performs addition and multiplication operations on it. Formally, the language has 5 operations: Write an interpreter that takes in the commands as an array of strings and returns the…

Each person wants to eat one cake. People tend to get the cake that is the closest to him/her.However, if he/she finds that this cake already belongs to someone else, the person will give up that cake and look for the next closest cake. The number of cakes is never smaller than the number of…

Given a 1-d space, represented as an int array.Each element in this array can have one of the three values {0, 1, 2} with meanings: The distance between a cake and a person is defined as the number of spaces between them. Please write a method to get the minimum distance between any person and…

Given an m × n array of characters, and a list of strings.Return the subset of the strings that are found in the array. You are given a character grid and a list of candidate words.Your task is to return all words that can be formed by tracing adjacent cells in the grid (typically up,…

Problem statement:Given an array of strings (terms) and a target string, find the number of occurrences of each term in the target. You only need to implement the Count method. Parameters / Requirements: Without regex, implement multi-pattern counting. Options: naive sliding checks with indexing by first letter/length, or Aho–Corasick for optimal performance. Count overlapping matches…

Given two integers, numerator and denominator, return the decimal representation of the fraction numerator/denominator as a string. Examples Simulate long division. Track each remainder’s first index in the fractional string via a hash map. When a remainder repeats, insert parentheses around the substring from its first occurrence to the end. Handle sign, zero integer part,…

Given an array of words and an array of sentences, calculate how many distinct sentences can be created by replacing any word with one of its anagrams. Note:• Two words are said to be anagrams of each other if one can be created by rearranging the letters of the other word, using all the original…

Background Congratulations! Your next best-selling novel is finally finished. You cut/paste text fragments from your various notes to build the final manuscript. But you are a terrible typist! Often you press the “paste” key multiple times by mistake. You’d better fix those errors before sending it off to the publisher. Fortunately, you can code better…

Two Sigma Question 1 — Merge Sensor Data The Merger class has two public methods: acceptBatches(batches: List<List<…>>) :Pass N batches of delta-encoded elements where the ith batch corresponds to data from the ith sensor.Data within a batch is sorted by timestamp and delta-encoded.Do not rely on references to the batches after acceptBatches returns. getNextElement() →…

An application running on Linux used to process 1000 requests/second. Now it only processes ~2 requests/second.How would you troubleshoot this issue? A. Frame the problem (1–2 min) B. Quick triage (5 min, command set) C. Locate the bottleneck D. Common instant fixes E. Verify & prevent (close loop) Answer pattern (talk track): start with measurement…

Given an array of integers nums and an integer target, return an array of arrays containing all unique triplets that add up to target. Each returned triplet must be in ascending order, and the final result must not contain duplicate triplets. You may assume nums has at least 3 elements. Example: This is a generalized…

Problem:Given an integer n, you may perform only the following operations: Your goal is to compute the smallest number of operations required to reduce n to 1. Example: This is a classic greedy + bit-manipulation problem.Two operations are allowed: The key insight comes from binary representation: This produces an O(log n) time greedy solution. This…

Part A — Leaves are the only“alive”nodes You are given a binary tree whose nodes have integer values.Define an alive node as a leaf node.Find the maximum path sum between any two alive nodes in the tree.A path is a sequence of connected nodes; its sum is the sum of node values along the path….

You are given n cities on a Cartesian plane.For each city i, you know: For every queried city q, return the name of the nearest city that shares either the same x or the same y coordinate with q. If no other city shares the same x or the same y with q, return “NONE”….

Many companies provide their employees time-limited DoorDash credits as perks.Each credit: A customer placing one order can combine multiple credits, as long as their time windows overlap with the order time. You are given a list of credits, each represented as: Your task is to determine the maximum credit amount the customer can use at…

DoorDash uses machine learning to recommend users items that are similar to ones they have ordered before. Each item is assigned an integer score, and the similarity between two items is defined by how close their scores are. Given: Return the mostSimilarItems items that are closest in score to the target score. The smaller the…

You are given a 0-indexed integer array representing the number of orders for each restaurant.You are also given an integer d, representing the number of available dashers. Each dasher can work only for one restaurant, and must handle all orders assigned to them from that restaurant. Your task is to find the minimum capacity k…

You are given a 2D grid representing a city map.Each cell contains one of the following characters: You are allowed to move in four directions:up, down, left, right You are given a list of query locations in:[row, col] format For each query location, return the minimum distance to the nearest DashMart.If the location is out…