Citadel SecuritiesQuant ResearcherQuantitative ResearcherQuestion #10
Given n balloons, each balloon is painted with a number on it represented by an array nums. You are to burst all the balloons. If you burst balloon i, you get nums[left] * nums[i] * nums[right] coins. Here, left and right are adjacent indices of i. After the burst, the left and right balloons become adjacent. Find the maximum coins you can collect by bursting the balloons wisely.
Unlock the Full Solution
Enter your email to get the detailed step-by-step solution to this Citadel Securities interview question, plus access to free interview prep resources.
We'll also send you a free HFT mock interview video.
More Citadel Securities Quant Researcher Questions
You regress X1 against Y and obtain an R-squared value of 0.1. Then, you regress X2 against Y and obtain an R-squared value of 0.2. What is the maximum possible R-squared when regressing both X1 and X2 against Y together?Given a string, return all possible permutations of its characters as a list. You may use recursive backtracking or any relevant Python packages.Starting at the origin on a grid, you can move either up/down or left/right at each step. After N steps, how far can you be from the origin? Additionally, if there are two boundaries, what is the probability that you reach one boundary before the other?If you toss a fair coin N times, what is the probability that you will get an even number of heads? Follow-up: Now, what if you have N - 1 fair coins, and the Nth coin is biased and lands on heads with probability p?What happens if two features are highly collinear in Lasso regression?
Get All 57+ Citadel Securities Questions with Solutions
Plus 16+ hours of video lectures, resume tailoring, and 1:1 mentorship from quants.
Schedule a Call