PythonBoost - сообщество питонистов. Страница 2

def lexicalOrder(n: int) -> list[int]:
     return [int(i) for i in sorted(str(i) for i in range(1, n + 1))]

from collections import Counter

def canConstruct(s, t):
    char_count_s = Counter(s)
    char_count_t = Counter(t)
    
    for char, count in char_count_s.items():
        if count > char_count_t[char]:
            return False
    
    return True

def getSum(a, b):
    while b != 0:
        carry = a & b
        a = a ^ b
        b = carry << 1
    return a

def isPerfectSquare(num):
    if num < 1:
        return False
    left, right = 1, num
    while left <= right:
        mid = left + (right - left) // 2
        square = mid * mid
        if square == num:
            return True
        elif square < num:
            left = mid + 1
        else:
            right = mid - 1
    return False