Codility Challenge: National Coding Week 2021

LargestString

• Difficulty: Medium
• Find the alphabetically largest string that can be obtained by performing some substitutions.
• https://app.codility.com/programmers/challenges/national_coding_week_2021/
• https://app.codility.com/programmers/task/largest_string/

Versions

• Result
  • Good: Correctness 100%, Performance 100%.
  • OK: Correctness 100%, Performance <100%.
  • Fail: Correctness <100%, Performance <100%.
• File naming convention
  • Code A: NationalCodingWeek2021A.java
  • etc

Gold Award

File	Complexity	Result	Report
A	O(N)	Good	REXKN3

Java Implementation of Solution provided by Codility

File	Description	Complexity	Result	Report
B	Using native String indexOf and replaceAll	O(N**2)	OK	3SGBG9
C1	Using pointer	O(N**2)	OK	WSX8PG
C2	Using pointer, char array	O(N)	Good	9HS34G
D	Fibonacchi method with BigInteger	O(N**2)	OK	WWZ6SP