Implement string/matrix simulations and counting pairs

Company: Capital One

Role: Machine Learning Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Online Assessment

Overview: This multi-part question evaluates implementation skills in string processing (case-insensitive substring matching), grid simulation with iterative match-and-collapse rules and gravity, and combinatorial counting of ordered string-pair concatenations.

Read the full Capital One Machine Learning Engineer interview experience this question came from