Problems

Title	Difficulty	Companies
Divide array into two subsets with minimum difference	Hard	microsoft
Area of intersection of two rectangles	Easy	google
Count Servers that Communicate	Medium	amazon google
Check if a graph is minimally-connected	Medium	facebook
Split string into fewest palindromic substrings	Hard	google
Alice Joins Probability Student Club by Calculating Expected Values of Probabilistic Games	Hard	two-sigma
Describe and give an example of Ad-hoc, Parametric and Subtype polymorphism	Medium	microsoft
Run a Markov chain and count state visits	Easy	google
Map of Highest Peak	Medium
Construct Binary Search Tree BST from Postorder Traversal	Medium	google
Flatten a nested dictionary	Easy	stripe
Busiest period in a building	Easy	amazon
Grid Game	Medium
Sort a linked list in O(n log n) time and constant space	Medium	google
Implement a 2D iterator class	Medium	uber
Length of the longest path in a weighted tree	Hard	uber
First Completely Painted Row or Column	Medium
Minimum Cost to Make at Least One Valid Path in a Grid	Hard	google
Neighboring Bitwise XOR	Medium
Bitwise XOR of All Pairings	Medium
Minimize XOR	Medium
Generate random numbers from list based on given probabilities	Medium	triplebyte
Sort a list using reverse sublist operation	Hard
Find the Prefix Common Array of Two Arrays	Medium
Minimum Length of String After Operations	Medium
Check if a Parentheses String Can Be Valid	Medium
Construct K Palindrome Strings	Medium	uber
Word Subsets	Medium	amazon facebook google
Find nearest larger number for index in an array	Medium	google
Counting Words With a Given Prefix	Easy
Implement 3 stacks in 1 list	Hard	microsoft
Implement a bit array	Medium	amazon
Count Prefix and Suffix Pairs 1	Easy
Design a Sparse Array	Easy	facebook
String Matching in an Array	Easy	amazon
Minimum Number of Operations to Move All Balls to Each Box	Medium
Design hit counter with range queries	Easy	riot-games
Square root of a real number	Medium
Shifting Letters II	Medium
Check if target word exists in matrix horizontally or vertically	Easy	microsoft
Break a string into lines of length k without breaking words	Medium	amazon
Expected number of rounds to reach one remaining coin	Easy	microsoft
Maximum coins from top-left to bottom-right with right or down moves	Medium	zillow
Smallest set to cover all intervals	Medium	google microsoft
Number of Ways to Split Array	Medium
Generate a finite, but an arbitrarily large binary tree in O(1) time	Medium	jane-street
Find all starting indices of anagrams of a word in a string	Hard
Count Vowel Strings in Ranges	Medium
Best Sightseeing Pair	Medium	wayfair
Find Largest Value in Each Tree Row Problem	Medium	amazon apple facebook linkedin microsoft