From 200e176e0a954b112e7ba210e2e704170c619cec Mon Sep 17 00:00:00 2001 From: 8804 <8804who@naver.com> Date: Mon, 19 Jan 2026 23:08:31 +0900 Subject: [PATCH 1/5] Week 11 --- missing-number/8804who.py | 4 ++++ 1 file changed, 4 insertions(+) create mode 100644 missing-number/8804who.py diff --git a/missing-number/8804who.py b/missing-number/8804who.py new file mode 100644 index 0000000000..e20bd16bd7 --- /dev/null +++ b/missing-number/8804who.py @@ -0,0 +1,4 @@ +class Solution: + def missingNumber(self, nums: List[int]) -> int: + return (len(nums)*(len(nums)+1)//2)-sum(nums) + From 03d0f21d49e60b7bd54a593132b7c26352573542 Mon Sep 17 00:00:00 2001 From: 8804 <8804who@naver.com> Date: Wed, 21 Jan 2026 16:45:26 +0900 Subject: [PATCH 2/5] Week 11 --- reorder-list/8804who.py | 30 ++++++++++++++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 reorder-list/8804who.py diff --git a/reorder-list/8804who.py b/reorder-list/8804who.py new file mode 100644 index 0000000000..ae5f52257b --- /dev/null +++ b/reorder-list/8804who.py @@ -0,0 +1,30 @@ +from collections import deque +# Definition for singly-linked list. +# class ListNode: +# def __init__(self, val=0, next=None): +# self.val = val +# self.next = next +class Solution: + def __init__(self): + self.q = deque() + + def reorderList(self, head: Optional[ListNode]) -> None: + """ + Do not return anything, modify head in-place instead. + """ + temp = head + + while temp: + self.q.append(temp.val) + temp = temp.next + + self.makeList(head, 0) + + def makeList(self, node, n): + if n == 0: + node.val = self.q.popleft() + else: + node.val = self.q.pop() + if self.q: + self.makeList(node.next, (n+1)%2) + From beea501d6e9d17eb62d7186021aa99ae00b7e735 Mon Sep 17 00:00:00 2001 From: 8804 <8804who@naver.com> Date: Thu, 22 Jan 2026 21:41:04 +0900 Subject: [PATCH 3/5] Week 11 --- merge-intervals/8804who.py | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 merge-intervals/8804who.py diff --git a/merge-intervals/8804who.py b/merge-intervals/8804who.py new file mode 100644 index 0000000000..3a7a5ec170 --- /dev/null +++ b/merge-intervals/8804who.py @@ -0,0 +1,15 @@ +class Solution: + def merge(self, intervals: List[List[int]]) -> List[List[int]]: + intervals.sort() + + start = intervals[0][0] + end = intervals[0][1] + answer = [] + for interval in intervals[1:]+[[10001, 0]]: + if end < interval[0]: + answer.append([start, end]) + start = interval[0] + if interval[1] > end: + end = interval[1] + return answer + From 018663e3df35bad2153928fd9845d5c2475e3961 Mon Sep 17 00:00:00 2001 From: 8804 <8804who@naver.com> Date: Fri, 23 Jan 2026 20:42:13 +0900 Subject: [PATCH 4/5] Week 11 --- binary-tree-maximum-path-sum/8804who.py | 30 +++++++++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 binary-tree-maximum-path-sum/8804who.py diff --git a/binary-tree-maximum-path-sum/8804who.py b/binary-tree-maximum-path-sum/8804who.py new file mode 100644 index 0000000000..205dd2def1 --- /dev/null +++ b/binary-tree-maximum-path-sum/8804who.py @@ -0,0 +1,30 @@ +# Definition for a binary tree node. +# class TreeNode: +# def __init__(self, val=0, left=None, right=None): +# self.val = val +# self.left = left +# self.right = right +class Solution: + def __init__(self): + self.answer = -1e9 + + def maxPathSum(self, root: Optional[TreeNode]) -> int: + self.getSum(root, 0) + return self.answer + + def getSum(self, node, depth): + val = node.val + leftMax = self.getSum(node.left, depth+1) if node.left else 0 + rightMax = self.getSum(node.right, depth+1) if node.right else 0 + + temp = val + (leftMax if leftMax > 0 else 0) + (rightMax if rightMax > 0 else 0) + + if self.answer < temp: + self.answer = temp + + if leftMax > rightMax: + val += leftMax if leftMax > 0 else 0 + else: + val += rightMax if rightMax > 0 else 0 + + return val \ No newline at end of file From de8e243eb6ae9144a86872b2142294050f353c3b Mon Sep 17 00:00:00 2001 From: 8804 <8804who@naver.com> Date: Fri, 23 Jan 2026 20:44:34 +0900 Subject: [PATCH 5/5] Week 11 --- binary-tree-maximum-path-sum/8804who.py | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/binary-tree-maximum-path-sum/8804who.py b/binary-tree-maximum-path-sum/8804who.py index 205dd2def1..c76c4cfc4d 100644 --- a/binary-tree-maximum-path-sum/8804who.py +++ b/binary-tree-maximum-path-sum/8804who.py @@ -27,4 +27,5 @@ def getSum(self, node, depth): else: val += rightMax if rightMax > 0 else 0 - return val \ No newline at end of file + return val +