AdvancedNumeric answer
Strassen’s matrix multiplication satisfies . What is the exponent in , to three decimal places?
Answer with a number. Fractions, powers and expressions like 23/6 or C(52,5) are read correctly in practice.
The worked solution is in Premium
The answer, the full working and the one idea to take away – for this and all 1,322 questions in the bank. Answer it in practice and your working is marked, with a known mistake named when you make one.
Learn the method
Reported in interviews at
Citadel Securities, Two Sigma, Hudson River Trading, Jump Trading
More data structures and algorithms questions
- You need the 100 largest values from a stream of 10⁹ numbers you cannot store.Foundation
- How many times does the inner body run in for i in range(1000): for j in range(i): body()?Foundation
- What does the recurrence T(n) = 2T(n/2)+O(n) solve to?Applied
- A hot-path buffer is a dynamic array with O(1) amortised push.Applied
- What does the recurrence T(n) = 4T(n/2)+Θ(n²) solve to?Applied
- A dynamic array starts with capacity 1 and doubles when full, copying all elements.Applied