Function permutations

newIDE/app/src/EditorFunctions/ApplyEventsChanges.spec.js:668–678

(arr: Array<number>)

  it('should produce the same result regardless of operation order (mixing single delete, comma-separated delete, insert, and replace)', () => {
    const permutations = (arr: Array<number>): Array<Array<number>> => {
      if (arr.length <= 1) return [arr];
      const result: Array<Array<number>> = [];
      for (let i = 0; i < arr.length; i++) {
        const rest = [...arr.slice(0, i), ...arr.slice(i + 1)];
        for (const perm of permutations(rest)) {
          result.push([arr[i], ...perm]);
        }
      }
      return result;
    };

    // 4 operations:
    // 1. Single delete: delete Comment at index 1