Java please. No Scanner Method, No System.out.println statements should appear in each of the utility method. No library classes or methods (e.g ArrayList, System.arrayCopy). No importing. Please help.

Write a method named validString that takes two parameters, a String x and y. The method should determine if, after multiple character deletions in x, the String y can be obtained, e.g. if x= heeaalolo and y= hello then after deleting the red characters from x we can obtain y. The method should return true in that case, false otherwise. Note that only deleting characters is possible; you cannot change their order