Quant Blueprint
ReviewsFAQJobsLoginBook a Free Quant Consult
Interview Questions/Citadel
CitadelSoftware EngineerSoftware EngineerQuestion #21

Implement a function to compute the nth Fibonacci number using memoization.

Unlock the Full Solution

Enter your email to get the detailed step-by-step solution to this Citadel interview question, plus access to free interview prep resources.

We'll also send you a free HFT mock interview video.

Previous QuestionNext Question

More Citadel Software Engineer Questions

Build a linked list in Java.Implement a balanced binary search tree from scratch and explain its time complexity. Additionally, optimize the tree to efficiently handle duplicate values.Given an array representing a sequence of user events (where each element is a user ID), find the length of the longest contiguous subarray where the most frequent user's frequency within the subarray equals the minimum frequency of any user in the entire event log. Implement an efficient function to return this maximum length.Implement a linked list data structure in Java.Design a financial instrument trading system. How would you ensure atomicity, consistency, and other key transactional properties in the system?

Get All 141+ Citadel Questions with Solutions

Plus 16+ hours of video lectures, resume tailoring, and 1:1 mentorship from quants.

Schedule a Call

Unlock a Quant HFT mock interview for free!

Mock interview preview

Enter your email and we’ll send you a free HFT mock interview video — see exactly what a real quant interview looks like.

Copyright © Quant Blueprint LLC 2026

This course is independently developed and is not endorsed, affiliated, or sponsored by any of the corporations mentioned. All trademarks and copyrights belong to their respective owners. Names may be changed to respect student privacy.

Terms of Service
Payments by Stripe