Turing·Software Engineer·Online Assessment (OA)
- Given two integers m and n, count the number of permutations of the array [1, 2, ..., m] that contain exactly n inversions. Return the result modulo 10^9 + 7.
“This took me a minute to even parse.”
Mid-sized
Turing is a technology company that operates an AI-powered platform to connect businesses with remote software developers and engineering talent worldwide. It is known for using data-driven vetting and matching to help companies build distributed engineering teams, and it also works on advancing large language models and AI research.
2 interview notes · updated Jul 2026
“This took me a minute to even parse.”
“Recognized it pretty quickly as a DP problem but still fumbled the transition formula for a bit.”