https://github.com/siakhooi/codility-national-coding-week-2021
Codility Challenge: National Coding Week 2021 (Medium)
https://github.com/siakhooi/codility-national-coding-week-2021
codility codility-challenges java junit maven
Last synced: 9 months ago
JSON representation
Codility Challenge: National Coding Week 2021 (Medium)
- Host: GitHub
- URL: https://github.com/siakhooi/codility-national-coding-week-2021
- Owner: siakhooi
- Created: 2021-09-02T13:22:30.000Z (over 4 years ago)
- Default Branch: master
- Last Pushed: 2021-10-15T11:45:55.000Z (over 4 years ago)
- Last Synced: 2025-07-12T21:36:51.447Z (11 months ago)
- Topics: codility, codility-challenges, java, junit, maven
- Language: Java
- Homepage:
- Size: 57.6 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Codility Challenge: National Coding Week 2021
## LargestString
- Difficulty: Medium
- Find the alphabetically largest string that can be obtained by performing some substitutions.
-
-
## 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](https://app.codility.com/cert/view/certREXKN3-6FXGRPMEJNBDHDDB/details/) |
### Java Implementation of Solution provided by Codility
| File | Description | Complexity | Result | Report |
| ---- | ---------------------------------------------- | ---------- | ------ | ------------------------------------------------------------------- |
| `B` | Using native String `indexOf` and `replaceAll` | `O(N**2)` | `OK` | [3SGBG9](https://app.codility.com/demo/results/training3SGBG9-ZZ3/) |
| `C1` | Using pointer | `O(N**2)` | `OK` | [WSX8PG](https://app.codility.com/demo/results/trainingWSX8PG-V2F/) |
| `C2` | Using pointer, char array | `O(N)` | `Good` | [9HS34G](https://app.codility.com/demo/results/training9HS34G-J9T/) |
| `D` | Fibonacchi method with `BigInteger` | `O(N**2)` | `OK` | [WWZ6SP](https://app.codility.com/demo/results/trainingWWZ6SP-AF7/) |