Problem 46. Which doors are open?

There are n doors in an alley. Initially they are all shut. You have been tasked to go down the alley n times, and open/shut these doors in a particular manner:

  • Toggle the state of each door you visit. That is, if the door is shut, open it, and if the door is open, shut it.
  • On the i-th trip down the alley, start with door i and visit every i-th door.

Given n doors, return the list of open doors.

Example:

Let's say n = 3.

  • On your first trip, you start from the first door and toggle every door. Now all three doors are open.
  • On your second trip, you start from the second door and toggle every other door. Since there are only three doors, this means you shut the second door. Now doors 1 and 3 are open.
  • On your third trip, you start from the third door and toggle every third door. Now only door 1 is open.

So:

 Input  n = 3
 Output y is 1

Solution Stats

59.95% Correct | 40.05% Incorrect
Last Solution submitted on Oct 03, 2024

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers3280

Suggested Problems

More from this Author96

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!