Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Sheep in a Ring Function

EasyPython00:00
Practice interviewer
In session
5 left
00:00

Your question is Sheep in a Ring Function. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.

Problem

A diagnostic utility for Nordic Semiconductor's nRF Connect SDK receives sheep positions relative to a circular fenced area. Given the sheep coordinates, the fence center, and its radius, return how many sheep are inside or exactly on the boundary.

Use Euclidean distance. A sheep is inside when its squared distance from the center is less than or equal to the squared radius.

Formal Specification

Implement count_sheep_inside(sheep, center, radius).

  • sheep is a list of two-element integer lists, where each list is [x, y].
  • center is a two-element integer list [x, y].
  • radius is a non-negative integer.
  • Return an integer count.

Do not use square roots. Comparing squared distances is sufficient and avoids unnecessary floating-point operations.

Constraints

  • 0 <= len(sheep) <= 10^5
  • Coordinates are integers in [-10^9, 10^9]
  • 0 <= radius <= 10^9
  • A sheep on the boundary counts as inside

Function Signature

def count_sheep_inside(sheep, center, radius):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output