Codility Challenge: Muad'Dib's

PublicTransportTicketsAlgo

• Difficulty: Hard
• Compute the minimum amount of money that you have to spend on tickets for some upcoming days.
• https://app.codility.com/programmers/challenges/muaddib_2022/
• https://app.codility.com/programmers/task/public_transport_tickets_algo/

Versions

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

Gold Award

File	Complexity	Result	Report
A	O(M) or O(N)	Good	QRTM8Z

Based on Solutions from Codility

File	Complexity	Description	Result	Report
B	O(M) or O(N)		Good	CDD9PJ
C1	O(2**N)	Recursive	Fail	G5TDWK
C2	O(2**N)	Recursive	Fail	RDSNWF