- 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/
- Result
Good: Correctness 100%, Performance 100%.OK: Correctness 100%, Performance <100%.Fail: Correctness <100%, Performance <100%.
- File naming convention
- Code
A:NationalCodingWeek2021A.java - etc
- Code
| File | Complexity | Result | Report |
|---|---|---|---|
A |
O(N) |
Good |
REXKN3 |
| 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 |