freeCodeCamp/curriculum/challenges/ukrainian/10-coding-interview-prep/rosetta-code/100-doors.md

id, title, challengeType, forumTopicId, dashedName

id	title	challengeType	forumTopicId	dashedName
594810f028c0303b75339acb	100 дверей	5	302217	100-doors

--description--

Перед початком закриті усі 100 дверей у ряді. Ви створюєте 100 проходів біля дверей. При першому проходженні завітайте до кожних дверей та "переключіть" їх (якщо двері зачинені, то відчиніть їх; якщо ж відчинені - зачиніть). Удруге відвідайте кожні другі двері (тобто двері №2, №4, №6,...) і переключіть їх. У третій раз зайдіть до кожної третьої двері (тобто №3, №6, №9,...) тощо, поки ви не відвідаєте сотих дверей.

--instructions--

Реалізуйте функцію, щоб визначити стан дверей після останнього проходження. Поверніть кінцевий результат в масив тільки з тими номерами дверей, які включені в масив, якщо ті відчинені.

--hints--

getFinalOpenedDoors має бути функцією.

assert(typeof getFinalOpenedDoors === 'function');

getFinalOpenedDoors має повернути масив.

assert(Array.isArray(getFinalOpenedDoors(100)));

getFinalOpenedDoors має досягти правильного результату.

assert.deepEqual(getFinalOpenedDoors(100), solution);

--seed--

--after-user-code--

const solution = [1, 4, 9, 16, 25, 36, 49, 64, 81, 100];

--seed-contents--

function getFinalOpenedDoors(numDoors) {

}

--solutions--

function getFinalOpenedDoors(numDoors) {
  // this is the final pattern (always squares).
  // thus, the most efficient solution simply returns an array of squares up to numDoors).
  const finalState = [];
  let i = 1;
  while (Math.pow(i, 2) <= numDoors) {
    finalState.push(Math.pow(i, 2));
    i++;
  }
  return finalState;
}