#greedy

128 greedy interview questions, asked at Amazon, Google, Microsoft and 20 more companies. Last asked Oct 2026.

Best value from unit-weight items with limited copiesCodingA bag holds at most capacity units of weight. There are n kinds of item; every copy of kind i weighs 1 and is worth valuesi, and there are countsi copies of it. Return the most…
Last asked Oct 2026
Largest permutation after sorting one fixed-length windowCodingYou get a permutation of 1 to n and a window size w. Exactly once, choose a contiguous window of exactly w elements and sort the elements inside it. Return the lexicographically…
Last asked Oct 2026
Minimum deletions to balance a parentheses stringCodingA string contains only ( and ). Delete as few characters as possible so the rest is balanced, and return the resulting string.
Last asked Sep 2026
Divide a bar into k+1 pieces to maximize the smallest pieceCodingAn array of positive integers describes consecutive chunks of a bar. Make exactly k cuts so the bar becomes k + 1 contiguous pieces, and you keep the piece with the smallest sum…
Last asked Sep 2026
Can every car park with preferred spots and forward-only overflowCodingA one-way street has n spots numbered 0 to n - 1. Cars arrive in order; car i wants spot preferencesi, takes it if free, and otherwise drives forward to the next free spot. A car…
Last asked Sep 2026
Delete one '5' from a digit string to get the largest numberCodingYou get a string of decimal digits that contains at least one '5'. Remove exactly one of the '5' characters so that the number left is as large as possible, and return that…
Last asked Sep 2026
+2
Greedy longest-match tokenizerCodingImplement a greedy longest-match tokenizer. You are given a string text and a list dictionary. Each entry has the form "<key:<id". key is a non-empty token string and id is its…
Last asked Sep 2026
Maximize the bitwise AND of k elements with an increment budgetCodingYou get an array of non-negative integers, an integer k and a budget c. You may add amounts to elements as long as the total added over all elements is at most c. Then choose k…
Last asked Sep 2026
House robber IV: smallest possible maximum over k non-adjacent picksCodingA row of houses (or servers) each holds a value. Choose at least k of them with no two next to each other. Among all valid choices, make the largest chosen value as small as…
Last asked Sep 2026
Jump game: can you reach the last index?CodingYou get a list of non-negative integers and start at index 0. numsi is the longest jump you may make from index i: you can move forward to any index up to i + numsi. Return…
Last asked Sep 2026
Minimum buses to run a timetableCodingA bus depot has a timetable of trips, each with a departure time and an arrival time. A bus can take a new trip once it has arrived from its previous one. Return the fewest buses…
Last asked Sep 2026
Longest all-equal array after merging neighbours into their sumsCodingYou may replace any run of adjacent elements with their sum. Make every element of the resulting array equal while keeping it as long as possible, and return that length. Only the…
Last asked Sep 2026
Smallest larger number that shares no digit with nCodingGiven a positive integer n, return the smallest integer greater than n that contains none of the digits that appear in n, or -1 if there is none. Build the answer digit by digit…
Last asked Sep 2026
Fewest stones left after merging equal-level pairsCodingEach stone has a positive integer level. Two stones of the same level x can be merged into one stone of level x + 1, and merged stones can be merged again. Merging as much as you…
Last asked Sep 2026
Minimum adjacent swaps to group a binary arrayCodingGiven an array of 0s and 1s, return the fewest swaps of neighbouring elements that put all the 0s at one end and all the 1s at the other. Either order is allowed.
Last asked Aug 2026
Remove the fewest distinct values to delete half the arrayCodingPick a set of distinct values and delete every occurrence of each from an integer array. Return the smallest set size that removes at least half of the elements. Explain the…
Last asked Aug 2026
Smallest number from a set of digits, with a lower boundCodingPart 1. You are given a non-empty list digits of single-digit integers (each 0-9). Use every element exactly once and arrange them to form the smallest possible non-negative…
Last asked Aug 2026
Fewest global replacements to group equal valuesCodingYou are given an integer array arr of length n. In one operation you pick two different values x and y that both currently appear in arr, and you change every occurrence of x into…
Last asked Aug 2026
Zipline between two trees maximizing height times spanCodingTrees stand one unit apart with heights heightsi. A zipline joins two different trees at one height, no higher than the shorter tree. Its value is that height times the distance…
Last asked Aug 2026
Rearrange a string so no neighbours matchCodingGiven a string s of lowercase English letters, rearrange its characters so that no two adjacent characters are equal. Every character of s must be used exactly once. Implement: 1…
Last asked Aug 2026
Fewest rental cars for a set of reservationsCodingEach rental reservation has a start time and an end time. Find the fewest cars that can serve every reservation, and assign each reservation to a car. Follow-ups from other…
Last asked Aug 2026
Longest equal length for cutting wood into K piecesCodingYou get pieces of wood of different lengths. Cut them into at least K pieces that all have the same length; leftover bits may be thrown away. Return the largest length that works…
Last asked Aug 2026
Capacity to ship packages within D daysCodingPackages stand in a line with known weights and must be shipped in that order, one trip a day, by a ship with a fixed weight capacity. Return the smallest capacity that ships…
Last asked Aug 2026
Deduplicate titles across a home page's visible rowsCodingA home page shows rows (shelves) of titles, and only the first few titles of each row are visible on the first screen. The same title may appear in several rows. Choose what to…
Last asked Jul 2026
Rearrange digits so no neighbours sum above nineCodingRearrange a list of digits so that no two adjacent digits sum to more than nine, or report that it cannot be done.
Last asked Jul 2026
Schedule tasks with cooldownsCodingTasks of several types run one per time unit, and two tasks of the same type must be separated by a cooldown. Arrange the tasks so the rule holds and the total time (idle slots…
Last asked Jul 2026
Data labeling scheduler with prefix-balanced modelsCodingA data labeling platform pairs tasks, AI models and human annotators. IDs are 1-indexed strings: tasks "t1"…"t{totalTask}", models "m1"…"m{totalModel}", humans…
Last asked Jul 2026
Monotone increasing digitsCoding1. Check whether a number's digits never decrease from left to right. 2. Given n, return the largest number no greater than n whose digits never decrease.
Last asked Jul 2026
Best time to buy and sell stock, every variantCodingGiven daily stock prices, solve the variants of the maximum-profit problem (for example a single trade, many trades, or at most k trades) with one unified approach.
Last asked Jul 2026
Shard rebalancing with a per-key replica limitCodingOur key-value store spreads keys across shards. Each shard is given as a string "<id:<start:<end" and owns every integer key in the inclusive range start, end. Shards may overlap…
Last asked Jun 2026
Fewest bills and coins to make changeCodingGiven an amount and the denominations of the bills and coins available, return the fewest pieces that add up to the amount.
Last asked Jun 2026
Single-direction stock rebalancing on a ringCodingA company keeps stock in n depots placed around a ring. Depot i is joined to depot (i + 1) % n (the clockwise neighbour) and, through the same link, to depot (i - 1 + n) % n…
Last asked Jun 2026
Allocate inventory by bid priorityCodingAllocate a limited inventory across a set of bids, serving the bids in priority order, and report what each bid receives.
Last asked Jun 2026
+1
Maximize pipeline throughput within a scaling budgetCodingA message pipeline has n services in series, and every message passes through all of them. The pipeline's throughput is therefore the minimum throughput of any service. You are…
Last asked Jun 2026
Build a weighted binary tree from character countsCodingGiven a string s of letters ('A'-'Z', 'a'-'z'; case matters), build a binary tree that summarizes how often each character appears. Each node has three fields: ch, count, and two…
Last asked Jun 2026
Build a target string from the fewest substrings of a sourceCodingExpress a target string as a concatenation of substrings of a source string, each given by its index range, using as few pieces as possible. Follow-up: after one character of the…
Last asked May 2026
Maximum XOR productCodingGiven a, b and n, choose x with 0 <= x < 2^n to maximize (a XOR x) (b XOR x), returned modulo a large prime. Explain the bit-by-bit greedy that keeps the two factors as close as…
Last asked May 2026
Flower placement and directory deletionCodingTwo problems in one round: 1. A row of plots has some flowers planted already, and no two flowers may be next to each other. Decide whether n more flowers can be planted. 2. Given…
Last asked May 2026
Fewest points to pay across reward programsCodingA user holds points in several programs (airline miles, credit card points, store points). Each program has a balance and a dollar value per point that changes daily. To pay a…
Last asked May 2026
Refund allocation across prioritized payment methodsCodingA customer's order was paid with one or more payments, and some of them may already have been partly refunded. Implement a function that splits a new refund across those payments…
Last asked Apr 2026
Lexicographically largest output from a spreading availability maskCodingA test-data service builds an output array S from two inputs: - arr, an array of n positive integers; - state, a string of length n made of '0' and '1'. statei = '1' means arri is…
Last asked Apr 2026
Longest ON run with k range flipsCodingA data center rack holds n servers in a row. Their states are given as a binary string serverstates, where '1' means the server is ON and '0' means it is OFF. An operator may run…
Last asked Apr 2026
Shift security units left to protect the most populationCodingCities stand in a row, numbered 0 to n - 1. You are given an integer array population of length n (all values = 0) and a binary string unit of the same length. uniti == '1' means…
Last asked Apr 2026
Best time to buy and sell stockCodingGiven daily prices, return the most profit you can make. First allow any number of buy-then-sell transactions (holding one share at a time), then allow only one transaction.
Last asked Apr 2026
Minimum range boosts to make server power non-decreasingCodingYou manage a row of n machines. Machine i has an integer capacity poweri. You want the capacities to be non-decreasing from left to right (poweri <= poweri+1 for every i). You may…
Last asked Mar 2026
Squirrel carrying nuts to a treeCodingA squirrel, a tree and several nuts are on a grid. The squirrel carries one nut at a time to the tree, moving one cell up, down, left or right per step. Return the fewest moves to…
Last asked Mar 2026
Max purchases from a sorted price rowCodingA market hall has n stalls in a row, numbered 1..n. Stall i sells a single kind of item at price pricesi-1, and the prices are non-decreasing from left to right. A shopper may buy…
Last asked Mar 2026
Fewest coins when change can be given backCodingYou need to pay an amount using coins of given denominations, but you may overpay and receive change back in the same denominations. Return the fewest coins that change hands in…
Last asked Mar 2026
Most coins collected by tokens that jump three cellsCodingA one-player board game: a string of N positions, each empty (.), holding one of the player's tokens (T) or holding a coin (C). The player may have several tokens, and a token…
Last asked Feb 2026
Fewest powers of two to add or subtract to reach zeroCodingGiven a positive integer n, one operation adds or subtracts any power of two. Return the fewest operations that bring n to 0.
Last asked Feb 2026
Fewest deletions so a list's first k items avoid another listCodingYou get two lists, a and b, and an integer k. Delete elements from b so that none of the first k elements of what remains also appears in a. Return the fewest deletions needed (or…
Last asked Feb 2026
Fewest boards to cover every hole in a roofCodingA roof has holes at given positions along a line, and boards of a fixed length can be laid over it. Return the fewest boards needed so every hole is covered. Sort the holes and…
Last asked Feb 2026
Fewest lines to wrap a sentenceCodingGiven a non-empty string text and a positive integer maxwidth, return the fewest lines needed to lay out all the words of text. Implement: Rules: - A word is a run of non-space…
Last asked Feb 2026
Smallest number from an increase and decrease patternCodingGiven a pattern of I (increase) and D (decrease) characters of length n, build the smallest number of n + 1 distinct digits from 1 to 9 whose consecutive digits follow the…
Last asked Feb 2026
+1
Crack a 4-digit code from exact-match countsCodingA server holds a secret 4-character code. Each character is a digit from '0' to '9'. Digits may repeat, and the code may start with zeros. You can only learn about the code…
Last asked Feb 2026
Best time to buy and sell stock: one trade, then twoCodingGiven a stock's daily prices, return the most profit you can make: 1. With one buy and one later sell. 2. With at most two non-overlapping trades.
Last asked Feb 2026
Jump gameCodingEach element of an array is the maximum jump length from that position. Starting at index 0, decide whether you can reach the last index. Solve it greedily in O(n) by tracking the…
Last asked Feb 2026
Weighted 01 and 10 subsequence pairs with wildcardsCodingA status string holds '0', '1' and '!'. Every pair of positions i < j that reads 0 then 1 (a subsequence, not a substring) costs x, and every pair that reads 1 then 0 costs y…
Last asked Jan 2026
Most distinct values after shifting each element by at most kCodingYou may add any integer between -k and k to each element of an array, choosing independently for each. Return the largest number of distinct values the array can end up with.
Last asked Jan 2026
Minimum add to make parentheses validCodingReturn the fewest parentheses to insert so a string of ( and ) becomes balanced, counting unmatched openers and closers in one pass.
Last asked Jan 2026
Pick the most profitable repeated queryCodingA data warehouse has a time budget of k minutes and n query types. Query type i takes timesi minutes per run and earns profitsi per completed run. You must commit to one query…
Last asked Jan 2026
Maximize the minimum asset value within an upgrade budgetCodingYou hold a portfolio of n assets. Asset i is currently worth valuesi. You can upgrade any asset as many times as you like. Each upgrade of asset i costs costsi and adds valuesi to…
Last asked Jan 2026
Bridge and torch problemCodingPeople must cross a bridge at night with one flashlight. At most two cross at once, a pair moves at the slower person's speed, and someone has to bring the flashlight back. Given…
Last asked Jan 2026
Fewest emergency restocks to keep inventory validCodingYour stock changes every day by taski (positive or negative). On days where taski == 0 the stock is checked and must not be negative, and at no time may the stock exceed…
Last asked Jan 2026
Score an array by taking the smallest and marking its neighboursCodingStart with every element of an array unmarked and a score of 0. Repeatedly pick the smallest unmarked value (the leftmost one on a tie), add it to the score, and mark it together…
Last asked Jan 2026
IP range to CIDR blocksCodingGiven a starting IPv4 address and a count n, return the shortest list of CIDR blocks that covers exactly the n consecutive addresses starting there, and no address outside that…
Last asked Jan 2026
Pair servers as primary and backup to maximize memoryCodingEach server has a memory size. Choose servers and group them into pairs, each pair a primary and a backup, where the backup must be able to take over for its primary (its memory…
Last asked Jan 2026
Recover the original array from its doubled shuffleCodingAn array was built by taking an original array, appending twice each of its values, and shuffling the result. Given the shuffled array, return the original, or an empty result if…
Last asked Jan 2026
Least-loaded task assignment with worker specialtiesCodingTasks arrive in a fixed order and must be handed out to a team of workers so that the work stays balanced. Each task has a unique integer id, a positive integer duration, and (in…
Last asked Jan 2026
Match people to questions using tags and prioritiesCodingPeople have skill tags and questions have tags and priorities. Assign questions to people so each question goes to someone whose tags fit, higher-priority questions are served…
Last asked Dec 2025
Most deliveries on a line within a distance limitCodingDelivery points lie on a number line and the courier may travel at most a given distance. Choose deliveries to complete as many as possible, and among the best choices, minimise…
Last asked Dec 2025
Collect coins with tokens that move three steps rightCodingA one-row board is a string of . (empty), T (a token) and C (a coin). A move takes any token exactly three cells to the right, onto a cell no token occupies; landing on a coin…
Last asked Dec 2025
Settle group trip expenses with the fewest transfersCodingFriends on a trip record payments: each record names the payer, the amount and the people it covered (the payer may be among them), split evenly. Compute each person's net…
Last asked Nov 2025
Split tasks between two workers when one takes exactly kCodingThere are n tasks. Worker one earns reward1i for task i and worker two earns reward2i. Every task goes to exactly one worker, and worker one must do exactly k tasks. Return the…
Last asked Oct 2025
Minimum hourly rate to empty every vault in timeCodingA row of vaults holds vaultsi units each, and there are h hours. Each hour you can take up to k units from one vault only; leftover capacity in that hour does not carry over to…
Last asked Sep 2025
Fewest days to deliver every order from distribution centersCodingThere are N distribution centers numbered 1..N and a list of orders, each naming a destination city numbered like the centers. Each day a center can work on one order: delivering…
Last asked Sep 2025
Unload warehouses in turns with limited skipsCodingYou and a co-worker empty warehouses one at a time; warehouse i holds ci items. You take turns: you remove m items per turn and your co-worker removes n. You earn a point for a…
Last asked Sep 2025
Cheapest round trip from departure and return faresCodingYou get two arrays of daily fares, one for departing flights and one for return flights. Choose a departure day and a later return day to minimize the total price. One pass that…
Last asked Sep 2025
Most distinct values of B[i] mod A[i]CodingYou get an array A of n positive integers. You choose any array B of length n, and compute Bi % Ai for every i. Return the largest possible number of distinct values among these…
Last asked Sep 2025
Most optional tasks under a daily time limitCodingEach day has the same time limit. Every day must run its required task; if time allows, it can also run one optional task. You get n required durations (one per day) and n…
Last asked Sep 2025
Order jumps between blocks to burn the most caloriesCodingYou stand on the ground (height 0) next to n blocks of given heights. You must jump onto every block exactly once, in any order, and you never return to the ground. A jump from…
Last asked Sep 2025
Best time to buy and sell stock with a limited holding windowCodingA variant of the best time to buy and sell stock: one buy and one later sell, maximizing profit, with the sell restricted to a limited window after the buy. Explain how a…
Last asked Aug 2025
Place items into the earliest bin that fitsCodingBins have capacities and items arrive in order. Put each item into the first bin, from left to right, that still has room for it. Return where each item goes. Do better than…
Last asked Aug 2025
Most tasks finished before their deadlinesCodingGiven tasks with durations and deadlines, run them one at a time and choose as many as possible so that each finishes by its deadline. Return how many. Sort by deadline and use a…
Last asked Aug 2025
Validate a bracket string after digit-driven deletionsCodingA string mixes brackets and digits, for example (())2)1(). Each digit d requires removing exactly d of the brackets that come before it. Decide whether the deletions can be chosen…
Last asked Aug 2025
Task scheduler with a cooldown between identical tasksCodingGiven a list of tasks (letters) and a cooldown n, identical tasks must be at least n time units apart; the CPU can idle. Return the fewest time units to run them all. Solve it…
Last asked Jul 2025
Most days picking distinct productsCodingYou have quantities of several products. On day i (starting at 1) you must pick exactly i items, each from a different product, out of what is left. Return the largest number of…
Last asked Jul 2025
Cheapest way to make product sizes distinctCodingProducts have sizes sizei, and raising product i's size by one costs costi. Sizes may only grow. Return the least total cost to make all sizes distinct. The same screen also had a…
Last asked Jul 2025
Fewest flips to split a binary string into even uniform blocksCodingA string of 0s and 1s must be cut into blocks of even length where each block is all 0s or all 1s. Find the fewest bit flips that make this possible, and among those, the fewest…
Last asked Jul 2025
Largest and smallest median over length-k subsequencesCodingGiven an array and an integer k, consider every subsequence of length k and its median. Return the largest and the smallest of those medians.
Last asked Jul 2025
Maximize capital with K projects (IPO)CodingYou start with some capital and may complete at most k projects. Each project needs a minimum capital to start and adds a profit when done. Pick projects to end with the most…
Last asked Jul 2025
Maximum swapCodingGiven a non-negative integer, swap two of its digits at most once to make the largest number possible. Record the last position of each digit, then find the first digit that has a…
Last asked Jul 2025
Minimum daily reading pace to finish a textbookCodingA student must read a textbook of n chapters before an exam. Chapter i has pagesi pages, and the chapters must be read in order. The student picks a daily limit x. On each day…
Smallest palindrome from a symmetric string's lettersCodingYou are given a string s of lowercase English letters that is already a palindrome. Rearrange all of its characters to form a new palindrome, and return the one that comes first…
Remove items so any k prices stay under a thresholdCodingA store is planning a holiday promotion from a list of candidate items with known prices. Shoppers may pick any k items from whatever stays on the list, and the store wants every…
Rearrange house numbers into sorted, duplicate-free neighborhoodsCodingA city is a list of neighborhoods. Each neighborhood is a list of house numbers (integers), and numbers may repeat, both within a neighborhood and across the city. Move houses…
Minimum cost to clear a binary array with k-wide windowsCodingA packaging line tracks a row of n units, each built as one of two variants: variant A is written 0 and variant B is written 1. You need to convert every unit to variant A. You…
Minimum swaps to put evens before oddsCodingGiven an integer array nums of length n, you want every even value to come before every odd value. In one move you may swap the values at any two distinct indices. Return the…
Minimum adjacent swaps to group red ballsCodingA row of balls is given as a string balls. Each character is 'R' (red) or 'W' (white). In one move you may swap two neighbouring balls. Return the minimum number of moves needed…
Minimum starting battery for a task queueCodingA server runs a queue of jobs strictly in order, powered by one battery. Job i changes the battery by -usagei: a positive usagei drains the battery, and a negative one means the…
Minimum flips to make every row and column a palindromeCodingYou are given an N x M grid as a list of strings. Each cell is either "B" (black) or "W" (white). A row is symmetric if it reads the same left to right as right to left. A column…
+2
Fewest coins that cover every amount up to a limitCodingYou are given a list of coin denominations (positive integers) and an integer maxamount. You may take any number of coins of each denomination. Choose a multiset of coins so that…
+1
Shortest equal length for two boards covering every holeCodingA table top has holes at integer positions along a single line, given as an unsorted array holes (positions may repeat or be negative). You will patch it with exactly two boards…
Maximum profit from unit-time tasks with deadlinesCodingYou are given a list of tasks. Each task is a list of three strings: name, deadline, profit. - Every task takes exactly 1 second, and only one task can run at a time. - Time…
Maximum stability of a server groupCodingA cloud provider offers n servers. Server i has two positive integer scores: reliabilityi and availabilityi. A client deploys on any non-empty group of servers. A group is only as…
Best k-day run in a cyclic sprint scheduleCodingA training program is made of n back-to-back sprints. Sprint i lasts daysi days. On day j of a sprint (counting from 1 within that sprint), finishing that day's work earns j…
Split parcels into the most balanced shipmentsCodingParcels sit on a conveyor in a fixed order, and weightsi is the weight of the i-th parcel. You must cut the line into contiguous shipments so that every parcel belongs to exactly…
Maximum combination health of AI modulesCodingA lab is assembling an AI system from n candidate modules. Module i has a health healthi (how much it contributes) and a stability stabilityi (how reliable it is). Both are…
Fit the most tasks into an hour across machine slotsCodingYour team runs a batch cluster of n machines with IDs 0 to n-1. Each machine has m execution slots, so it can run up to m tasks at the same time. A slot runs one task at a time;…
Maximize total cluster throughput from median-of-three serversCodingYou manage a fleet of host servers. hostThroughputi is the throughput of server i (a non-negative integer). Group servers into clusters of exactly three distinct servers. Build as…
Largest number by changing up to k digits to 5CodingYou are given a string s that holds a positive integer (digits only, no leading zero) and an integer k. In one operation you pick any digit of s that is not 5 and change it to 5…
Maximize minus signs with positive prefix sumsCodingYou are given a list of positive integers nums = a1, a2, ..., an. Put a sign, + or -, in front of each number. Keep the order. After each position i, the running total of the…
Assign node labels to maximize the total edge sumCodingYou are given an undirected graph with n nodes numbered 0 to n - 1 and a list edges, where edgesi = a, b is an edge between nodes a and b. Give every node a label so that the…
Max flight distance with limited energyCodingYou are planning a trip over n days. disti is how far you can fly on day i (a non-negative integer). You start with k units of energy, and k is also the most energy you can hold…
Fewest decrements to make an array a 1-to-k-to-1 pyramidCodingYou are given an array arr of n non-negative integers. One operation picks any index and lowers that element by exactly 1. Elements can never be raised. Return the minimum number…
Gift delivery scheduler with limited agentsCodingYou are planning gift deliveries to employees in an office. The workday runs from hour 9 to hour 17. You get: - intervals, a list of start, end pairs with integer hours. Employee…
Best starting layer for a falling ball with an energy budgetCodingA ball falls through a tower of n layers, numbered 0 (top) to n - 1 (bottom). You get two integer arrays of length n and one integer: - costsi (= 0): the energy the ball spends to…
Fuel station queue with three dispensersCodingA fuel station has three dispensers named X, Y and Z. Each starts with a known number of liters. A queue of cars waits at the station, and all of them are in line at time 0. Car i…
Justify articles to a fixed line widthCodingYour platform shows articles in a fixed-width text column. Write a function that lays out a list of articles and returns every output line in order, as one flat list. Rules - Each…
Fewest range increments to build a target arrayCodingYou start with an array of n zeros. In one move you choose a contiguous range l, r and add 1 to every element in it. Given a non-negative integer array target of length n…
Fewest append-to-end moves to reverse a binary imageCodingAn image is stored as a binary string s: '1' is a white pixel and '0' is a black pixel. To make a backup, you want to turn s into its reverse, s read from right to left. You may…
Greatest three-digit subsequenceCodingYou are given a list digits of single digits (each 0–9). Choose at most three of them, keep them in their original order, and read them left to right as a number. Return the…
Password similarity under cyclic character bumpsCodingA security team wants to reject a new password when it is too close to the user's previous one. You may transform the new password like this: pick any set of its positions…
Build the longest spike from an arrayCodingA spike is a sequence of integers that strictly increases up to a single peak and then strictly decreases. The peak belongs to both parts, and either part may be empty, so a…
+1
Longest palindrome from equal-length wordsCodingYou are given a list of words. Every word has the same length k and uses lowercase letters. The list can contain duplicates. Pick some of the words (possibly none) and join them…
Take down servers in a reliability drill with minimum total requestsCodingA reliability drill shuts down a fleet of n servers. Server i handles requesti requests every second while it is up, and starts with healthi health. You are also given an integer…
Merge known bigrams in a sentence, leftmost firstCodingWrite a function that splits a sentence into tokens using a dictionary of known two-word phrases (bigrams). - text is a non-empty string of lowercase words separated by spaces. -…
Cross the most walls on a number line with limited energyCodingWalls stand at distinct non-zero integer points on an infinite number line. Wall k is at positionsk and costs costsk = 0 energy to cross. You start at 0 with energy units. Each…