Arranging Coins LeetCode solution in Java
1class Solution {2public int arrangeCoins(int n) {3long s = 0;4long e = n;5while (s <= e) {6long mid = s + (e - s) / 2;7long coin = mid * (mid + 1) / 2;8if (coin > n) {9e = mid - 1;10} else if (coin < n) {11s = mid + 1;12} else return (int) mid;13}14return (int) e;15}16}