the code provided for this question is in c++ but this is java course so please provide the code in java
