Codefights

A way to improve your programming skills.

View on GitHub

House Of Cats

Description

There are some people and cats in a house. You are given the number of legs they have all together. Your task is to return an array containing every possible number of people that could be in the house sorted in ascending order. It’s guaranteed that each person has 2 legs and each cat has 4 legs.

Example

  • For legs = 6, the output should be houseOfCats(legs) = [1, 3].

    There could be either 1 cat and 1 person (4 + 2 = 6) or 3 people (2 * 3 = 6).

  • For legs = 2, the output should be houseOfCats(legs) = [1].

    There can be only 1 person.

Input/Output

  • [execution time limit] 4 seconds (js)

  • [input] integer legs

    The total number of legs in the house. It’s guaranteed,that this number is even.

    Guaranteed constraints:
    0 ≤ legs < 50.

  • [output] array.integer

    • Every possible number of people that can be in the house.

[JavaScript (ES6)] Syntax Tips

1
2
3
4
5
6

// Prints help message to the console
// Returns a string
function helloWorld(name) {
console.log("This prints to the console when you Run Tests");
return "Hello, " + name;
}

Solution

1
2
3
4
5
6
7

function houseOfCats(legs) {
  var ret = [];
  for (var i = Math.floor((legs % 4) / 2); i <= Math.floor(legs / 2); i += 2) {
    ret.push(i);
  }
  return ret;
}