Problem database last updated: June 20, 2025
7 problems · 2 Easy, 4 Medium, 1 Hard · Ranked #193 of 458
2 Easy
29% · avg 23%
4 Medium
57% · avg 59%
1 Hard
14% · avg 18%
Based on 7 reported problems, Millennium interviews are in line with industry averages - 14% Hard vs 18% overall. The majority (57%) of questions are Medium difficulty, which is typical for companies that want to see solid fundamentals without excessive trick questions.
Compared to the industry average, Millennium puts unusual emphasis on binary-search (28.6% of problems, 3.2x the industry average), math (28.6% of problems, 2.3x the industry average), dynamic-programming (42.9% of problems, 2.2x the industry average). If you're short on time, these are the categories to double down on.
The most common topics are array (42.9%), dynamic-programming (42.9%), string (28.6%), math (28.6%). Problems below are sorted by frequency, the ones at the top are asked most often.
| Problem | Difficulty | Frequency | Topics | |
|---|---|---|---|---|
Best Time to Buy and Sell Stock You are given an array prices where prices[i] is the price of a given stock on the ith day. | Easy | Very Likely | arraydynamic-programming | Solve |
Valid Parentheses Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. | Easy | Very Likely | stringstack | Solve |
Pow(x, n) Implement pow(x, n), which calculates x raised to the power n (i.e., xn). | Medium | Very Likely | mathrecursion | Solve |
Palindromic Substrings Given a string s, return the number of palindromic substrings in it. | Medium | Very Likely | two-pointersstringdynamic-programming | Solve |
Find the Smallest Divisor Given a Threshold Given an array of integers nums and an integer threshold, we will choose a positive integer divisor, divide all the array by it, and sum the division's result.... | Medium | Very Likely | arraybinary-search | Solve |
Partition Array Into Two Arrays to Minimize Sum Difference You are given an integer array nums of 2 n integers. You need to partition nums into two arrays of length n to minimize the absolute difference of the sums of t... | Hard | Very Likely | arraytwo-pointersbinary-search | Solve |
Broken Calculator There is a broken calculator that has the integer startValue on its display initially. In one operation, you can: | Medium | Very Likely | mathgreedy | Solve |
Best Time to Buy and Sell Stock
SolveYou are given an array prices where prices[i] is the price of a given stock on the ith day.
Valid Parentheses
SolveGiven a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
Pow(x, n)
SolveImplement pow(x, n), which calculates x raised to the power n (i.e., xn).
Palindromic Substrings
SolveGiven a string s, return the number of palindromic substrings in it.
Find the Smallest Divisor Given a Threshold
SolveGiven an array of integers nums and an integer threshold, we will choose a positive integer divisor, divide all the array by it, and sum the division's result....
Partition Array Into Two Arrays to Minimize Sum Difference
SolveYou are given an integer array nums of 2 n integers. You need to partition nums into two arrays of length n to minimize the absolute difference of the sums of t...
Broken Calculator
SolveThere is a broken calculator that has the integer startValue on its display initially. In one operation, you can:
Frequency scores are based on crowdsourced interview reports. A higher score means the problem has been reported more often in recent Millennium interviews.
Very Likely
75-100%
Likely
50-74%
Sometimes
25-49%
Rare
0-24%
Millennium interviews focus heavily on array, dynamic-programming, string problems. If you're short on time, these are the categories to prioritize. The problems on this page are sorted by frequency, so start from the top and work your way down.
Beyond solving problems, practice explaining your approach. Millennium interviewers care about your thought process - how you break down a problem, consider edge cases, and evaluate tradeoffs between solutions. A clean O(n) solution you can explain clearly beats an O(log n) solution you can't articulate.
Looking for more companies? Browse all 458 companies in our directory, or sharpen your fundamentals with our free data structure visualizers and AI-powered DSA tutor.
Millennium has been reported to ask 7 distinct coding problems. The most common topics are array, dynamic-programming, string. 2 are Easy difficulty, 4 are Medium, and 1 are Hard. Problems are sorted by frequency - the ones at the top are asked most often.
Based on 7 reported problems, Millennium interviews are in line with industry averages - 14% Hard vs 18% overall. 57% of questions are Medium difficulty. Focus on the high-frequency Medium problems first, then work through the Hard ones.
Start with the highest-frequency problems listed on this page. Focus on the core topics: array, dynamic-programming, string. Practice solving them under time pressure and explaining your approach out loud. Mock interviews with AI can simulate the real experience.
Simulate a real Millennium coding interview with an AI interviewer. Get a scorecard with specific feedback on your problem-solving, code quality, and communication.
Simulate a Millennium interview with AIarrow_forward
