Capital One interview question

Array, Sliding window array, matrix, dynamic programming, backtracking etc.