human
I am working on the file "01_Sort.ipynb".
The first task is:
Sort Colors
https://leetcode.com/problems/sort-colors/?tab=Description
Can you write Python program for it?
 ... Can you provide a the Python program you requested?
assistant
#Here is the Python program you requested.

class Solution(object):
    def sortColors(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        dic = {0: 0, 1: 0, 2: 0}
        for num in nums:
            dic[num] = dic.get(num, 0) + 1
        print dic
        for i in range(len(nums)):
            if i < dic[0]:
                nums[i] = 0
            elif i < dic[0] + dic[1]:
                nums[i] = 1
            else:
                nums[i] = 2
        

s = Solution()

s.sortColors([1])