[Python] Straightforward and Intuitive Solution (with comments and no extra space)
Intuition :- So the main idea is to find the find a way to make all the unique differences and then just append the remaining numbers to form the answer list. O
**Intuition** :- So the main idea is to find the find a way to make all the unique differences and then just append the remaining numbers to form the answer list. One way to make all unique differences is to start from 1 and then make an alternating sequence which will exhaust all unique differences we need to make\n\n```\nclass Solution:\n    def constructArray(self, n: int, k: int) -> List[int]:\n        res = []\n        st = 1\n        res.append(st)\n        org_k = k\n\t\t\n\t\t# exhuasting the number of different differences that we have to make\n        while(k != 0):\n            st += k\n            res.append(st)\n            k = -(k-1) if k > 0 else -(k + 1)\n\t\t\t\n\t\t# after we have exhausted unique differences just start with the lowest number that is still not included in the list\n        new_num = org_k + 2\n        while(new_num <= n):\n            res.append(new_num)\n            new_num += 1\n        return res\n```
['Greedy']