Given a list of elements, return all possible combinations of those elements of all possible lengths. For example, given this list List(A,B,C,D) return this result: [image] The result you return can be in any order. All that matters are the combinations. Ideally, the result does not use a helpe…

Found a solution! [all combinations of all lengths] However, my solution is very inefficient. It generates all possible permutations, then filters down to the ones that are correct. Would love to see what others come up with.

@Paul_Danyliuk @Federico.Stefanato @joost_mineur @Ryan_Martens2 @Johg_Ananda I’ve been placed on this earth to tempt you with Coda puzzles

Oh no. My day shall now be wasted. Honestly cannot think about any more optimized algorithm given that we don’t have recursion in Coda. If the task was to only get permutations of a hard-coded length that would be easier. We do have a sort of formulaic WHILE loops in Coda so let me give it a try w…

Well, this algorithm is not ideal either because it uses expensive Unique() on the end result (otherwise it produces many duplicates) but it’s an alternative: [image] [image] Maybe I can adjust the algorithm to eliminate duplicates as soon as those get collected.

Also, figured I’d share this, it’s the background behind my approach: [image] All Combinations

And the idea behind my algo is this iterative subtractive approach: Construct a list where the only element is the full set [ [A, B, C, D] ] For each set on the list (which so far is the only item – the full set) take it and for as many times as there are elements in that set, remove one elem…

Hey @Connor_McCormick1 , Is the list always going to have unique values, or also duplicates? As in: List(A,A,B,C) might, among others, allow for AAB, or would AAB be excluded? Greetings, Joost

The list will always have unique values. It will never have AABC

Coda Formula Challenge: All Combinations

Connor_McCormick1 July 6, 2021, 5:07pm 7

Also, figured I’d share this, it’s the background behind my approach:

Formula for unique combinations

Topic		Replies	Views
All possibilities mixer?	8	2025	January 2, 2020
Formula for unique combinations	10	1844	October 13, 2021
Turn comma-separated items into a list of unique values	12	6264	February 11, 2021
Combining rows from various tables into unique strings	6	693	February 23, 2021
Looking for insights to suppress some redundancy in a "long" formula community-champions	6	1016	October 20, 2021

Coda Formula Challenge: All Combinations

Related topics