I prepared with hacker rank for about 160 hours for this, and I solve the question there, the questionhad multiple solutions so I talked about the possible alternative solutions.