assertEquals(0, partitions.size());
  }

  public void testPartition_1_1() {
    List<Integer> source = singletonList(1);
    List<List<Integer>> partitions = partition(source, 1);
    assertEquals(1, partitions.size());
    assertEquals(singletonList(1), partitions.get(0));
  }

  public void testPartition_1_2() {
    List<Integer> source = singletonList(1);