add arrange coins

Author: fishercoder1534

EASY/src/easy/ArrangingCoins.java

@@ -0,0 +1,22 @@
+package easy;
+
+public class ArrangingCoins {
+
+    public static int arrangeCoins(int n) {
+        if(n < 2) return n;
+        int row = 0, count = 0;
+        long sum = 0;
+        while(sum < n){
+            row += 1;
+            sum += row;
+            count++;
+        }
+        if(sum == n) return count;
+        return count-1;
+    }
+
+    public static void main(String...args){
+        int n = 3;//should be 2
+        System.out.println(arrangeCoins(n));
+    }
+}

README.md

@@ -1,6 +1,7 @@
 # fishercoderLeetcode
 |  #  |      Title     |   Solutions   | Time          | Space         | Difficulty  | Tag          | Notes
 |-----|----------------|---------------|---------------|---------------|-------------|--------------|-----
+|441|[Arranging Coins](https://leetcode.com/problems/arrange-coins/)|[Solution](../../blob/master/EASY/src/easy/arrangeCoins.java)| O(n)|O(1) | Easy|
 |419|[Battleships in a Board](https://leetcode.com/problems/battleships-in-a-board/)|[Solution](../../blob/master/MEDIUM/src/medium/BattleshipsinaBoard.java) | O(n^2) |O(1) | Medium| DFS
 |415|[Add Strings](https://leetcode.com/problems/add-strings/)|[Solution](../../blob/master/EASY/src/easy/AddStrings.java)| O(n)|O(1) | Easy|
 |412|[Fizz Buzz](https://leetcode.com/problems/fizz-buzz/)|[Solution](../../blob/master/EASY/src/easy/FizzBuzz.java)| O(n)|O(1) | Easy|