# Partitioning Array

Given an array of numbers, you are required to check if it is possible to partition the array into some subsequences of length k each, such that:

* Each element in the array occurs in exactly one subsquence
* All the numbers in a subsequence are distinct
* Elements in the array having the same value must be in different subsequences\
  Is possible to partition the array satisfying the above conditions? If it is possible, return true, else return false

#### Example

```
Example1:
Input:
A:[1, 2, 3, 4]
k = 2
output: true
Explanation:
Then one possible way is to choose the first 2 elements of the array {1, 2} as the first subsequence, the next 2 elements {3, 4} as the next subsquence.So the answer is true
```

```
Example2:
Input:
A: [1, 2, 2, 3]
k: 3
output: false
Explanation:
there is no way to partition the array into subsequences such that all subsquences are of length 3 and each element in the array occurs in exactly one subsequece.Hence the answer is false.
```

Input test data (one parameter per line)How to understand a testcase?\
分析 

k是subarr的大小，不能整除，和最大重复数 # > group # 则false

```
class Solution:
    """
    @param A: Integer array
    @param k: a integer
    @return: return is possible to partition the array satisfying the above conditions
    """
    def PartitioningArray(self, A, k):
        # write your code here
        if not A and k == 1:
            return True
        n = len(A)
        if k > n or n%k:
            return False
        groupnum = n//k
        cnt = collections.Counter(A)
        if groupnum < max(cnt.values()):
            return False
        return True
            
            
       
```


---

# Agent Instructions: Querying This Documentation

If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter:

```
GET https://nataliekung.gitbook.io/ladder_code/twitter-oa/partitioning-array.md?ask=<question>
```

The question should be specific, self-contained, and written in natural language.
The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.