Skip to content

Commit 400c3b1

Browse files
authored
Merge pull request #40 from Dijkstra-Edu/add-explanation
Added Explanation Template File
2 parents bd7a806 + 5356bd0 commit 400c3b1

File tree

1 file changed

+95
-0
lines changed

1 file changed

+95
-0
lines changed

Explanation-Template.md

Lines changed: 95 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,95 @@
1+
# Problem Title
2+
3+
**Difficulty:** *(Easy / Medium / Hard)*
4+
**Category:** *(Arrays, Strings, Dynamic Programming, Graphs, etc.)*
5+
**Leetcode Link:** [Problem Link](#)
6+
7+
---
8+
9+
## 📝 Introduction
10+
11+
*A brief introduction to the problem. Mention the key aspects, constraints, and expected output.*
12+
13+
---
14+
15+
## 💡 Approach & Key Insights
16+
17+
*Describe the main idea behind solving the problem. What observations lead to a solution? Mention brute force or naive approaches first, then discuss optimal solutions.*
18+
19+
---
20+
21+
## 🛠️ Breakdown of Approaches
22+
23+
### 1️⃣ Brute Force / Naive Approach
24+
25+
- **Explanation:** *Describe the brute force solution and why it works.*
26+
- **Time Complexity:** *O(?) - Explanation*
27+
- **Space Complexity:** *O(?) - Explanation*
28+
- **Example/Dry Run:**
29+
30+
Example input: [Insert example] Step 1 → Step 2 → Step 3 → Output
31+
32+
33+
### 2️⃣ Optimized Approach
34+
35+
- **Explanation:** *Describe an optimized approach with clear reasoning.*
36+
- **Time Complexity:** *O(?) - Explanation*
37+
- **Space Complexity:** *O(?) - Explanation*
38+
- **Example/Dry Run:**
39+
40+
Example input: [Insert example] Step 1 → Step 2 → Step 3 → Output
41+
42+
43+
### 3️⃣ Best / Final Optimized Approach (if applicable)
44+
45+
- **Explanation:** *Discuss the best possible solution.*
46+
- **Time Complexity:** *O(?) - Explanation*
47+
- **Space Complexity:** *O(?) - Explanation*
48+
- **Example/Dry Run:**
49+
50+
Example input: [Insert example] Step 1 → Step 2 → Step 3 → Output
51+
52+
---
53+
54+
## 📊 Complexity Analysis
55+
56+
| Approach | Time Complexity | Space Complexity |
57+
| ------------- | --------------- | ---------------- |
58+
| Brute Force | O(?) | O(?) |
59+
| Optimized | O(?) | O(?) |
60+
| Best Approach | O(?) | O(?) |
61+
62+
---
63+
64+
## 📉 Optimization Ideas
65+
66+
*Are there any ways to further improve the solution? Can we reduce memory usage or optimize certain operations?*
67+
68+
---
69+
70+
## 📌 Example Walkthroughs & Dry Runs
71+
72+
*Use visuals, ASCII diagrams, or step-by-step breakdowns for clarity.*
73+
74+
```plaintext
75+
Example:
76+
Input: 1 -> 2 -> 3 -> 4
77+
Process:
78+
1 -> Swap 2 & 3
79+
2 -> Reverse half of list
80+
3 -> Merge both halves
81+
Output: 1 -> 3 -> 2 -> 4
82+
```
83+
84+
---
85+
86+
## 🔗 Additional Resources
87+
88+
- [Resource 1]()
89+
- [Resource 2]()
90+
- [Resource 3]()
91+
92+
---
93+
94+
Author: Your Name
95+
Date: DD/MM/YYYY

0 commit comments

Comments
 (0)