From 98f8727286297f014a4eda99bbc473ace17e90e7 Mon Sep 17 00:00:00 2001 From: Gleb Koval Date: Fri, 5 Nov 2021 15:40:01 +0000 Subject: [PATCH] arranging-coins --- arranging-coins/sol.go | 9 +++++++++ 1 file changed, 9 insertions(+) create mode 100644 arranging-coins/sol.go diff --git a/arranging-coins/sol.go b/arranging-coins/sol.go new file mode 100644 index 0000000..065de41 --- /dev/null +++ b/arranging-coins/sol.go @@ -0,0 +1,9 @@ +package main + +import "math" + +// Time: O(1) (assuming computer has float64 sqrt instruction) +// Space: O(1) +func arrangeCoins(n int) int { + return int(math.Sqrt(float64(2*n)+0.25) - 0.5) +}