Subarray

Optimization problem asking for subarray/subarray size can usually be solved suing DP.

Try solving by prefix/suffix first. Solve by substring is usually rare.

Substring

String.substring(i,j) will stop before index j.