#441 - Arranging Coins

Easy • View on LeetCode • View on GitHub

Problem Description

You have n coins and you want to build a staircase with these coins. The staircase consists of k rows where the ith row has exactly i coins. The last row of the staircase may be incomplete.

Given the integer n, return the number of complete rows of the staircase you will build.

Solution

/**
 * @param {number} n
 * @return {number}
 */
var arrangeCoins = function(n) {
  let count = 0;
  for (; count <= n; count++) {
    n -= count;
  }
  return count - 1;
};