Apr 01

Author: siddydutta

2025-04-April-LeetCoding-Challenge/README.md

@@ -0,0 +1,44 @@
+# April-LeetCoding-Challenge-2025
+
+
+## Questions
+| Day | Problem | Level | Status |
+| --- | --- | --- | --- |
+| April 01 | [2140. Solving Questions With Brainpower](https://leetcode.com/problems/solving-questions-with-brainpower/) | Medium | Solved |
+| April 02 | []() |  |  |
+| April 03 | []() |  |  |
+| April 04 | []() |  |  |
+| April 05 | []() |  |  |
+| April 06 | []() |  |  |
+| April 07 | []() |  |  |
+| April 08 | []() |  |  |
+| April 09 | []() |  |  |
+| April 10 | []() |  |  |
+| April 11 | []() |  |  |
+| April 12 | []() |  |  |
+| April 13 | []() |  |  |
+| April 14 | []() |  |  |
+| April 15 | []() |  |  |
+| April 16 | []() |  |  |
+| April 17 | []() |  |  |
+| April 18 | []() |  |  |
+| April 19 | []() |  |  |
+| April 20 | []() |  |  |
+| April 21 | []() |  |  |
+| April 22 | []() |  |  |
+| April 23 | []() |  |  |
+| April 24 | []() |  |  |
+| April 25 | []() |  |  |
+| April 26 | []() |  |  |
+| April 27 | []() |  |  |
+| April 28 | []() |  |  |
+| April 29 | []() |  |  |
+| April 30 | []() |  |  |
+
+
+## Summary
+| Level  | Problems | Solved | Unsolved |
+| ---    | --- | --- | --- |
+| Easy   | 0 | 0 | 0 |
+| Medium | 1 | 1 | 0 |
+| Hard   | 0 | 0 | 0 |

2025-04-April-LeetCoding-Challenge/Solving Questions With Brainpower.py

@@ -0,0 +1,25 @@
+from functools import lru_cache
+
+
+class Solution:
+    def mostPoints(self, questions: list[list[int]]) -> int:
+
+        @lru_cache(None)
+        def dfs(idx: int = 0) -> int:
+            if idx >= len(questions):
+                return 0
+            points, brainpower = questions[idx]
+            return max(dfs(idx + 1), points + dfs(idx + brainpower + 1))
+        return dfs()
+
+
+def main():
+    questions = [[3, 2], [4, 3], [4, 4], [2, 5]]
+    assert Solution().mostPoints(questions) == 5
+
+    questions = [[1, 1], [2, 2], [3, 3], [4, 4], [5, 5]]
+    assert Solution().mostPoints(questions) == 7
+
+
+if __name__ == '__main__':
+    main()