Create L1448.go

ganeshskudva · web-flow · commit 72da592afae6 · 2021-08-17T15:33:33.000-07:00
diff --git a/Medium/L1448.go b/Medium/L1448.go
@@ -0,0 +1,28 @@
+package Medium
+
+func goodNodes(root *TreeNode) int {
+	cnt := 0
+	if root == nil {
+		return cnt
+	}
+	dfs(root, root.Val, &cnt)
+	return cnt
+}
+
+func dfs(root *TreeNode, val int, cnt *int) {
+	if root == nil {
+		return
+	}
+
+	if root.Val >= val {
+		*cnt = (*cnt) + 1
+	}
+
+	max := val
+	if val < root.Val {
+		max = root.Val
+	}
+
+	dfs(root.Left, max, cnt)
+	dfs(root.Right, max, cnt)
+}
