[krokerdile] Week 05 Solution

[krokerdile]

답안 제출 문제

• Best Time to Buy And Sell Stock #221
• Group Anagrams #236
• Encode and Decode Strings #238
• Implement Trie Prefix Tree #256
• Word Break #271

작성자 체크 리스트

• 우측 메뉴에서 PR을 Projects에 추가해주세요.
• Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

• 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
• 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
• 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

[Copilot]

Pull Request Overview

This PR submits the Week 05 solutions for various algorithm problems as listed in the description. The changes include implementations for the Word Break problem, Trie (prefix tree) operations, grouping anagrams, encoding/decoding strings, and calculating the maximum profit for a stock trading problem.

• Implements dynamic programming for the Word Break problem.
• Provides Trie methods and an efficient grouping solution for anagrams.
• Delivers concise solutions for string encoding/decoding and stock profit calculation.

Reviewed Changes

Copilot reviewed 5 out of 5 changed files in this pull request and generated no comments.

Show a summary per file

File	Description
word-break/krokerdile.js	Implements a DP approach for the Word Break problem.
implement-trie-prefix-tree/krokerdile.js	Provides Trie methods for insert, search, and prefix check
group-anagrams/krokerdile.js	Groups anagrams with sorting and returns groups sorted by size.
encode-and-decode-strings/krokerdile.js	Defines encoding and decoding for string arrays.
best-time-to-buy-and-sell-stock/krokerdile.js	Implements an efficient single pass solution for stock profit.

Comments suppressed due to low confidence (1)

encode-and-decode-strings/krokerdile.js:20

• The JSDoc comment above the decode method references a parameter named 'str' whereas the implementation uses 's'. Please update either the parameter name or the JSDoc to maintain consistency.

    decode(s) {