Time reversed simulation Backspace string compare Construct target array with multiple sums Find the k th character in string game ii Maximum segment sum after removals Maximum spending after buying items Sum of matrix after queries