add: product of array except self solution

Author: Tessa1217

product-of-array-except-self/Tessa1217.java

@@ -0,0 +1,26 @@
+/**
+ 정수 배열 nums가 주어질 때 answer[i]가 nums[i]를 제외한 나머지 요소의 곱인 answer 배열을 반환하시오.
+ */
+public class Solution {
+
+    /** 시간복잡도 O(n) */
+    public int[] productExceptSelf(int[] nums) {
+
+        int[] answer = new int[nums.length];
+
+        int start = 1;
+        for (int i = 0; i < nums.length; i++) {
+            answer[i] = start;
+            start *= nums[i];
+        }
+
+        int end = 1;
+        for (int i = nums.length - 1; i >= 0; i--) {
+            answer[i] *= end;
+            end *= nums[i];
+        }
+
+        return answer;
+    }
+}
+

validate-binary-search-tree/Tessa1217.java

@@ -0,0 +1,36 @@
+/**
+ * Definition for a binary tree node.
+ * public class TreeNode {
+ *     int val;
+ *     TreeNode left;
+ *     TreeNode right;
+ *     TreeNode() {}
+ *     TreeNode(int val) { this.val = val; }
+ *     TreeNode(int val, TreeNode left, TreeNode right) {
+ *         this.val = val;
+ *         this.left = left;
+ *         this.right = right;
+ *     }
+ * }
+ */
+/**
+ 이진 트리의 root가 주어졌을 때 유효한 이진 탐색 트리인지 검증하세요.
+ */
+class Solution {
+
+    /** 시간복잡도 O(n) */
+    public boolean isValidBST(TreeNode root) {
+        return isValidRange(root, Long.MIN_VALUE, Long.MAX_VALUE);
+    }
+
+    private boolean isValidRange(TreeNode root, long min, long max) {
+        if (root == null) {
+            return true;
+        }
+        if (root.val <= min || root.val >= max) {
+            return false;
+        }
+        return isValidRange(root.left, min, root.val) && isValidRange(root.right, root.val, max);
+    }
+}
+