Skip to content

Commit 3d0d76b

Browse files
authored
style: add assertion to avoid potential infinite loop
1 parent d4b69df commit 3d0d76b

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

src/main/java/com/thealgorithms/backtracking/SubsequenceFinder.java

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -40,6 +40,7 @@ public static <T> List<List<T>> generateAll(List<T> sequence) {
4040
* @param <T> the type of elements which we generate
4141
*/
4242
private static <T> void backtrack(List<T> sequence, List<T> currentSubsequence, final int index, List<List<T>> allSubSequences) {
43+
assert index <= sequence.size();
4344
if (index == sequence.size()) {
4445
allSubSequences.add(new ArrayList<>(currentSubsequence));
4546
return;

0 commit comments

Comments
 (0)