Merge pull request #1081 from limlimjo/main

[jj7779607] Week13

Author: TonyKim9401

lowest-common-ancestor-of-a-binary-search-tree/limlimjo.js

@@ -0,0 +1,31 @@
+// 시간복잡도: 이진검색트리가 균형잡힌 경우 O(logN), 균형잡히지 않은 경우 O(N)
+// 공간복잡도: O(1)
+
+/**
+ * Definition for a binary tree node.
+ * function TreeNode(val) {
+ *     this.val = val;
+ *     this.left = this.right = null;
+ * }
+ */
+
+/**
+ * @param {TreeNode} root
+ * @param {TreeNode} p
+ * @param {TreeNode} q
+ * @return {TreeNode}
+ */
+var lowestCommonAncestor = function(root, p, q) {
+    while(root) {
+        // root의 값보다 p와 q의 값이 모두 작으면 root를 root.left로 이동
+        if (p.val < root.val && q.val < root.val) {
+            root = root.left;
+        }
+        // root의 값보다 p와 q의 값이 모두 크면 root를 root.right로 이동
+        else if (p.val > root.val && q.val > root.val) {
+            root = root.right;
+        }
+        else break;
+    }
+    return root;
+};

meeting-rooms/limlimjo.js

@@ -0,0 +1,18 @@
+// 시간복잡도: O(nlogn)
+// 공간복잡도: O(1)
+
+export class Solution {
+
+    canAttendMeetings(intervals) {
+      // Write your code here
+      intervals.sort((a, b) => a[0] - b[0]);
+        
+      for (let i = 1; i < intervals.length; i++) {
+        if (intervals[i][0] < intervals[i - 1][1]) {
+            return false;
+        }
+      }
+        return true;
+    }
+  }
+