What's new

Asked atMeta

For every word, find the shortest prefix that no other word in the list starts with.

Asked atExpedia

Rank songs by how many other songs they beat head-to-head across users' preference lists, breaking ties by the smaller song id.

Asked atGoogleMetaMicrosoft

For every window of k consecutive elements, count how many distinct values it contains.

Asked atMeta

Find the index where an array of positive integers splits into two contiguous parts with equal sums, or -1 if there isn't one.

Asked atMicrosoft

Merge two sorted arrays into one sorted array where every distinct value appears exactly once.

Asked atAmazon

Balance products across warehouses in a circle, moving everything clockwise or everything counterclockwise, at the lowest total cost.

Asked atMetaMicrosoft

Cover every hole in a table with exactly two boards of the same integer length, and return the shortest length that works.

Asked atMicrosoftGoogleGoldman Sachs

Given [child, parent] pairs describing a forest, return the root of the tree with the most nodes, breaking ties by the smallest root ID.

Build a button rate limiting the clicks