Skip to content

Practice Minimum Cuts to Divide a Circle

Read the task, work through the examples, and check your approach against the constraints. Use the original LeetCode task for coding and submissions.

Easy#2481
LeetCode Problem

Minimum Cuts to Divide a Circle

Problem Statement

A permitted cut is either a full diameter through the center or one radius from the center to the circumference. Return the minimum number of such cuts needed to divide the circle into n equal slices.

Source: Minimum Cuts to Divide a Circle on LeetCode. Use the original task for its coding environment and submissions.

Examples

# Example 1

Input
n = 4
Output
2

# Example 2

Input
n = 3
Output
3

Constraints

1 <= n <= 100

Related LeetCode Problems

Practice more problems similar to Minimum Cuts to Divide a Circle.

Review your practice with PhantomCodeAI

After trying the problem yourself, use the app to discuss your approach, complexity, and edge cases.