Add: Valid Perfect Square

Author: openset

internal/leetcode/problems_status.go

@@ -100,6 +100,7 @@ var problemStatus = map[int]bool{
 	344:  true,
 	345:  true,
 	350:  true,
+	367:  true,
 	371:  true,
 	383:  true,
 	387:  true,

problems/valid-perfect-square/valid_perfect_square.go

@@ -1 +1,8 @@
 package problem367
+
+func isPerfectSquare(num int) bool {
+	for i := 1; num > 0; i += 2 {
+		num -= i
+	}
+	return num == 0
+}

problems/valid-perfect-square/valid_perfect_square_test.go

@@ -1 +1,39 @@
 package problem367
+
+import "testing"
+
+type testType struct {
+	in   int
+	want bool
+}
+
+func TestIsPerfectSquare(t *testing.T) {
+	tests := [...]testType{
+		{
+			in:   16,
+			want: true,
+		},
+		{
+			in:   14,
+			want: false,
+		},
+		{
+			in:   0,
+			want: true,
+		},
+		{
+			in:   1,
+			want: true,
+		},
+		{
+			in:   3,
+			want: false,
+		},
+	}
+	for _, tt := range tests {
+		got := isPerfectSquare(tt.in)
+		if got != tt.want {
+			t.Fatalf("in: %v, got: %v, want: %v", tt.in, got, tt.want)
+		}
+	}
+}