Add `PrefixToInfix.java` new algorithm

[Hardvan]

• [x] I have read CONTRIBUTING.md.
• [x] This pull request is all my own work -- I have not plagiarized it.
• [x] All filenames are in PascalCase.
• [x] All functions and variable names follow Java naming conventions.
• [x] All new algorithms have a URL in their comments that points to Wikipedia or other similar explanations.
• [x] All new code is formatted with clang-format -i --style=file path/to/your/file.java

[codecov-commenter]

Codecov Report

All modified and coverable lines are covered by tests :white_check_mark:

Project coverage is 53.42%. Comparing base (b61c547) to head (41f49b1).

Additional details and impacted files

@@             Coverage Diff              @@
##             master    #5552      +/-   ##
============================================
+ Coverage     53.36%   53.42%   +0.06%     
- Complexity     3346     3359      +13     
============================================
  Files           532      533       +1     
  Lines         15401    15419      +18     
  Branches       2937     2941       +4     
============================================
+ Hits           8218     8237      +19     
  Misses         6840     6840              
+ Partials        343      342       -1     

:umbrella: View full report in Codecov by Sentry.
:loudspeaker: Have feedback on the report? Share it here.

[Hardvan]

I have implemented the suggested changes, and added the test for stack size != 1 before the return statement.