Codility Challenge: Jurassic Code 2022

LargestBalancedRadius

• Difficulty: Medium
• Given a set of points on a plane, find the largest number of points that can be enclosed within a circle centered on the origin, such that the number of red points and green points inside it is equal.
• https://app.codility.com/programmers/challenges/jurassic_code2022/
• https://app.codility.com/programmers/task/largest_balanced_radius/

Versions

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

Gold Award

File	Complexity	Result	Report
A	O(N*log(N))	Good	M8YFXK

Java Implementation of Solutions from Codility

File	Description	Complexity	Result	Report
B	solution-2.py	O(N*log(N))	Good	JYA74J

Solutions from Codility

File	Complexity
solution-1.py	O(N**2)
solution-2.py	O(N * log(N))

• https://www.youtube.com/watch?v=NrdEqe9PZmc&t=499s