https://github.com/aswinbarath/backtracking
Problems based on the Backtracking (Algorithm paradigm) concept
https://github.com/aswinbarath/backtracking
backtracking java problem-solving
Last synced: about 1 year ago
JSON representation
Problems based on the Backtracking (Algorithm paradigm) concept
- Host: GitHub
- URL: https://github.com/aswinbarath/backtracking
- Owner: AswinBarath
- Created: 2021-07-03T07:22:34.000Z (almost 5 years ago)
- Default Branch: main
- Last Pushed: 2021-11-14T08:14:38.000Z (over 4 years ago)
- Last Synced: 2025-02-16T23:27:03.158Z (over 1 year ago)
- Topics: backtracking, java, problem-solving
- Language: Java
- Homepage:
- Size: 3.91 KB
- Stars: 1
- Watchers: 2
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Backtracking
Problems based on the Backtracking concept
## SDE Sheet problems on Recursion & Backtracking
[Sheet Link](https://takeuforward.org/interviews/strivers-sde-sheet-top-coding-interview-problems/)
### Day 9 Recursion
| Completion Status | Problems on Recursion | Explanation | Solution |
| --- | --- | --- | --- |
| 🔃 | [Subset Sums](https://practice.geeksforgeeks.org/problems/subset-sums2234/1#) | [Brute, Better & Optimal Approaches](#) | [Java Soultion](./src/sde_sheet/.java) |
| 🔃 | [Subsets II](https://leetcode.com/problems/subsets-ii/) | [Brute, Better & Optimal Approaches](#) | [Java Soultion](./src/sde_sheet/.java) |
| 🔃 | [Combination Sum](https://leetcode.com/problems/combination-sum/) | [Brute, Better & Optimal Approaches](#) | [Java Soultion](./src/sde_sheet/.java) |
| 🔃 | [Combination Sum II](https://leetcode.com/problems/combination-sum-ii/) | [Brute, Better & Optimal Approaches](#) | [Java Soultion](./src/sde_sheet/.java) |
| 🔃 | [Palindrome Partitioning](https://leetcode.com/problems/palindrome-partitioning/) | [Brute, Better & Optimal Approaches](#) | [Java Soultion](./src/sde_sheet/.java) |
| 🔃 | [Permutation Sequence](https://leetcode.com/problems/permutation-sequence/) | [Brute, Better & Optimal Approaches](#) | [Java Soultion](./src/sde_sheet/.java) |
### Day 10 (Recursion, Backtracking)
| Completion Status | Problems on Recursion | Explanation | Solution |
| --- | --- | --- | --- |
| 🔃 | [Permutations](https://leetcode.com/problems/permutations/) | [Brute, Better & Optimal Approaches](#) | [Java Soultion](./src/sde_sheet/.java) |
| 🔃 | [N-Queens](https://leetcode.com/problems/n-queens-ii/) | [Brute, Better & Optimal Approaches](#) | [Java Soultion](./src/sde_sheet/.java) |
| 🔃 | [Sudoku Solver](https://leetcode.com/problems/sudoku-solver/) | [Brute, Better & Optimal Approaches](#) | [Java Soultion](./src/sde_sheet/.java) |
| 🔃 | [m Coloring Problem](https://www.geeksforgeeks.org/m-coloring-problem-backtracking-5/) | [Brute, Better & Optimal Approaches](#) | [Java Soultion](./src/sde_sheet/.java) |
| 🔃 | [Rat in a Maze](https://practice.geeksforgeeks.org/problems/rat-in-a-maze-problem/1#) | [Brute, Better & Optimal Approaches](#) | [Java Soultion](./src/sde_sheet/.java) |
| 🔃 | [Word Break](https://leetcode.com/problems/word-break/) | [Brute, Better & Optimal Approaches](#) | [Java Soultion](./src/sde_sheet/.java) |
---