Skip to content

SOLUTION_TEMPLATE.md

Latest commit

 

History

History
220 lines (160 loc) · 2.98 KB

SOLUTION_TEMPLATE.md

File metadata and controls

220 lines (160 loc) · 2.98 KB

Problem: [Problem Name]

Jira Ticket: [LND-XXX]
Date Started: [YYYY-MM-DD]
Date Completed: [YYYY-MM-DD]
Time Spent: [X hours]
Difficulty: [Easy/Medium/Hard]
Pattern Used: [Pattern Name]

📝 Problem Statement

[Write or paste the problem statement here]

Example 1:

Input: 
Output: 
Explanation:

Example 2:

Input: 
Output: 
Explanation:

Constraints:

🤔 Initial Thoughts

Understanding the Problem

  • What are we asked to find/compute?
  • What are the inputs and outputs?
  • What are the edge cases?

Pattern Recognition

  • Why did I choose this pattern?
  • What clues in the problem pointed to this pattern?

💡 Approach

Brute Force (if applicable)

Idea:

Time Complexity: O(?)
Space Complexity: O(?)
Why not optimal:

Optimized Approach

Idea:

Algorithm Steps: 1. 2. 3. 4.

Time Complexity: O(?)
Space Complexity: O(?)

🎨 Visual Explanation

[Draw or describe how the algorithm works with an example]

Example: [1, 2, 3, 4, 5]

Step 1: ...
Step 2: ...
Step 3: ...

💻 Implementation

// Your solution here
function solutionName(params) {
    // Implementation
}

Code Explanation

  • Line X-Y:
  • Line Z:

🧪 Test Cases

Test Case 1: Basic Example

Input: 
Expected Output: 
Actual Output: 
Status: ✅ Pass / ❌ Fail

Test Case 2: Edge Case - Empty Input

Input: 
Expected Output: 
Actual Output: 
Status: ✅ Pass / ❌ Fail

Test Case 3: Edge Case - Single Element

Input: 
Expected Output: 
Actual Output: 
Status: ✅ Pass / ❌ Fail

Test Case 4: Edge Case - Large Input

Input: 
Expected Output: 
Actual Output: 
Status: ✅ Pass / ❌ Fail

📊 Complexity Analysis

Time Complexity: O(?)

Breakdown:

  • Operation 1: O(?)
  • Operation 2: O(?)
  • Overall: O(?)

Space Complexity: O(?)

Breakdown:

  • Data structure 1: O(?)
  • Data structure 2: O(?)
  • Overall: O(?)

🎓 Key Learnings

What I Learned

Mistakes I Made

How I Overcame Challenges

Pattern Insights

  • When to use this pattern:
  • When NOT to use this pattern:

🔗 Similar Problems

  1. [Problem Name] - [Link or Jira ID]
  2. [Problem Name] - [Link or Jira ID]
  3. [Problem Name] - [Link or Jira ID]

📚 Resources Used

  • [Resource 1]
  • [Resource 2]
  • Pattern Guide: [Link to pattern in PATTERNS_GUIDE.md]

🔄 Variations to Practice

  1. What if the input was...?
  2. What if we needed to...?
  3. How would this change if...?

✅ Status

  • Problem understood
  • Pattern identified
  • Brute force solution
  • Optimized solution
  • All test cases pass
  • Complexity analyzed
  • Code reviewed
  • Learnings documented
  • Jira ticket updated

📝 Notes

[Any additional notes, observations, or thoughts]

Last Updated: [Date]