Arranging Coins

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.

Return the number of complete rows of the staircase you will build.

Example 1:

#
# #
#

Input: n = 4

Output: 2

Example 2:

#
# #
# # #
# # #

Input: n = 9

Output: 3

Constraints:
1 <= n <= ((2^31) - 1)

Company Tags

Please upgrade to NeetCode Pro to view company tags.