Back to Notes

Week 04 — Jun 1–7, 2026 — Trees pt 2

Week 04 (Jun 1 – Jun 7, 2026) — TREES PT 2

7 problems (NeetCode Trees Hard + extended medium-hard). Timer on, solo, no hints until timer expires. Carry-over: referral DMs (10 mandatory by Jun 7), STAR reps (3 min). First paid mock this week. SD theory: Consumer Facing section. Decision gate Sun Jun 7.

→ Full curriculum: [[Coach/project_dsa_sd_curriculum]] → Coach state: [[synthesis/Coach Hub]]


Goals This Week

  • 7 DSA problems on time, solo — timer rules same as W1–W3
  • Referral DMs: 10/10 sent by Jun 7 — Splunk (5) + Amazon (5). MANDATORY. No carry.
  • SD theory: Consumer Facing section (NeetCode SD curriculum)
  • STAR reps: 3 minimum (WebSocket geo + AskTGE — 3rd carry, no more slipping)
  • 1 paid mock scheduled + completed by Sun Jun 7
  • Sun Jun 7 scorecard completed + W5 direction set

DSA Problem Set (7)

Rules: timer on, no editorial/AI/peek until timer expires. One sitting per problem. Mark fail if timer expires.

#PatternProblemLCDiffTargetSolved?TimeBugs / notes
1TreesBinary Tree Maximum Path Sum124H45 minYes17:00nonlocal justified — return = single-dir gain, nonlocal = split path global max. max(dfs, 0) clamp is key.
2TreesSerialize and Deserialize Binary Tree297H45 minYes20:00BFS correct. Spurious inner for-loop in serialize — no level boundary needed, just while-queue. DFS + iter()/next() is cleaner canonical.
3TreesFlatten Binary Tree to Linked List114M25 minYes*22:00Created new TreeNode objects — violates in-place. Correct output but wrong approach. Fix: Morris O(1) or stack-relink existing nodes.
4TreesBinary Tree Zigzag Level Order103M25 minYes14:00cnt % 2 → boolean flag left_to_right. list(reversed()) → level[::-1]. Logic solid — LC 102 BFS + direction flip.
5TreesPath Sum II113M25 minYes7:30Check node.val == target at leaf works but awkward. Cleaner: subtract first, check remaining==0.
5bTreesPath Sum (warmup)112E—Yes4:30Clean canonical recursive. Solved as warmup before 113 — good instinct.
6TreesPopulating Next Right Pointers116M25 minYes15:00DFS correct (O(log n) space). Canonical: O(1) iterative — walk each level via established next pointers. LC 117 (arbitrary tree) breaks DFS.
6bTreesPopulating Next Right Pointers II117M—Yes—Solved LC 117 (arbitrary tree) as follow-up. O(1) scan-forward approach correct. Key invariant: only skips childless nodes. Senior bar.
7TreesDelete Node in BST450M30 minFail36:00Hybrid iterative/recursive — iterative search, recursive deletion. Cost the overtime. Canonical: pure recursive, parent rewired via return value. No prev/dummy needed.
7bTreesCreate Binary Tree From Descriptions2196M—Yes20:00Bonus. setdefault eliminates repeated get-or-create. keys()-children (set difference) replaces list comprehension for root. pop() needed — set not subscriptable.

Score: 6/7 solved on time (LC 450 fail — 36 min vs 30 min target)


SD Theory Tracker

SectionStatusNotes
Consumer Facing⬜Topics TBD from NeetCode SD curriculum

BA Drills Tracker (3 reps minimum — 3rd carry, no excuses)

StoryW3 doneW4 targetW4 doneNotes
WebSocket Geo (TGE Logistics)02 reps0250+ drivers, sub-second, hybrid hydration
AskTGE (DynamoDB + perf audit)01 rep090% token cost ↓, 50× bandwidth ↓, 2s→200ms

Referral Outreach Tracker (MANDATORY — all 10 by Jun 7)

ContactSourceDM sent?Reply?
Contact 1Splunk conf24⬜—
Contact 2Splunk conf24⬜—
Contact 3Splunk conf24⬜—
Contact 4Splunk conf24⬜—
Contact 5Splunk conf24⬜—
Contact 6Amazon referral⬜—
Contact 7Amazon referral⬜—
Contact 8Amazon referral⬜—
Contact 9Amazon referral⬜—
Contact 10Amazon referral⬜—

Mock Interview Tracker

#TypePlatformDateScore / notes
1——target by Jun 7First paid mock

Daily Plan

Mon Jun 1

  • LC 124 — Binary Tree Maximum Path Sum (45 min)
  • SD theory: Consumer Facing pt 1 (~1h)
  • Target: 2.5h

Tue Jun 2

  • LC 297 — Serialize and Deserialize BT (45 min)
  • SD theory: Consumer Facing pt 2 (~1h)
  • Referral DMs: Splunk contacts 1–5 (45 min)
  • Target: 3h

Wed Jun 3

  • LC 114, 103 (2 mediums, ~50 min + review)
  • WebSocket geo STAR (2 reps)
  • Target: 2h

Thu Jun 4

  • LC 113, 116 (2 mediums, ~50 min + review)
  • AskTGE STAR (1 rep)
  • Referral DMs: Amazon contacts 6–10 (45 min)
  • Target: 2.5h

Fri Jun 5

  • LC 450 (1 medium, ~30 min + review)
  • Mock interview scheduled / prep
  • Target: 2h

Sat Jun 6

  • 1 paid mock interview
  • Review any missed problems
  • Target: 3h

Sun Jun 7 — Retro day

  • Write scorecard + W5 direction (run /coach scorecard)
  • Verify all 10 DMs sent
  • Target: 2h

Decision Gate (Sun Jun 7)

Score on timeVerdictW5 plan
6–7Pass — strongW5: Tries (3) + Heap pt 1 (4)
4–5Pass — patchyW5: Tries + Heap + retry weakest Trees pt 2
< 4FailRepeat Trees pt 2 in W5

Hours Log

DayPlannedActualWhat blocked?
Mon2.5h
Tue3h
Wed2h
Thu2.5h
Fri2h
Sat3h
Sun2h
Total17h

Week Retro (fill Sun Jun 7 night)

Scorecard

  • Problems solved on time: __/7
  • Total time: __ min vs target ~220 min
  • Weakest pattern: ___
  • Strongest pattern: ___

SD theory completed

  • Consumer Facing: ⬜

BA + Referrals + Mock

  • WebSocket geo reps: __/2
  • AskTGE reps: __/1
  • Referral DMs sent: __/10
  • Mocks done: __/1

What slipped

What surprised me

W5 decision


One thing to fix in W5