Citadel–styleInternSummer InternQuestion #136
Write code to compute x raised to the power n (x^n) in O(log n) time.
Build Your Approach
State the assumptions, try a simple case, then work toward a general solution. Check the result and explain how it changes if an assumption changes.
Try the free diagnostic with worked solutions →Get Free Interview Prep Resources
More Citadel–Style Intern Questions
Write a function to traverse a binary tree without using recursion.Calculate the Sharpe ratio of a 60/40 coin toss where each toss results in a gain of $1 or a loss of $1, respectively.What is a probability density function?Explain how to use a binomial tree to determine the price of a European call option.How do you reverse a string using Python?
Practice the Reasoning Behind the Answer
Bring your target roles and interview timeline to a free quant consult. Discuss your preparation priorities and how Quant Blueprint’s lessons, practice and mock interviews can help.
Book a Free Quant ConsultYour goals · your preparation · your next steps