Leetcode with dani

Input: nums = [13, 25, 83, 77]
Output: [1, 3, 2, 5, 8, 3, 7, 7]
Explanation: 
- The separation of 13 is [1, 3].
- The separation of 25 is [2, 5].
- The separation of 83 is [8, 3].
- The separation of 77 is [7, 7].
answer = [1, 3, 2, 5, 8, 3, 7, 7].

Input: nums = [7, 1, 3, 9]
Output: [7, 1, 3, 9]
Explanation: The separation of each integer in nums is itself.
answer = [7, 1, 3, 9].

class Solution:
    def separateDigits(self, nums: List[int]) -> List[int]:
        result = []
        for num in nums:
            digits = list(str(num))  # Convert number to string and split into characters
            result.extend(int(digit) for digit in digits)  # Convert characters back to integers and add to result
        return result

t = int(input())
while t>0:
    t-=1
    lenght = int(input())
    arr1 = list(map(int,input().split()))
    arr2 = list(map(int,input().split()))
    hash1 = set()
    hash2 = set()
    for i in range(len(arr1)):
        hash1.add(arr1[i])
        hash2.add(arr2[i])
    if (len(hash2)<=1 and len(hash1) <=2 )or (len(hash1)<=1 and len(hash2) <=2 ):
        print("NO")
    else:
        print("YES")

cᵢ = aᵢ + bᵢ   (1 ≤ i ≤ n)

5
4
1 2 1 2
1 2 1 2
6
1 2 3 3 2 1
1 1 1 1 1 1
3
1 1 1
1 1 1
6
1 52 52 3 1 3
59 4 3 59 3 4
4
100 1 100 1
2 2 2 2

YES
YES
NO
YES
NO

class Solution:
    def intToRoman(self, num: int) -> str:
        roman = {1: "I", 5: "V", 10: "X", 50: "L", 100: "C", 500: "D", 1000: "M"}
        s = ""
        st = str(num)
        length = len(st)
        
        for ch in st:
            i = int(ch)
            # Calculate the current power of ten (e.g., 1000, 100, 10, 1)
            place = 10 ** (length - 1)
            if i == 4 or i == 9:
                # For subtractive cases, e.g., 4 -> "IV" and 9 -> "IX"
                s += roman[place] + roman[place * (i + 1)]
            else:
                if i >= 5:
                    s += roman[place * 5]
                    s += roman[place] * (i - 5)
                else:
                    s += roman[place] * i
            length -= 1
        return s

# Example usage:
if __name__ == '__main__':
    sol = Solution()
    print(sol.intToRoman(3749))  # Output: "MMMDCCXLIX"

class Solution:
    def intToRoman(self, num: int) -> str:
        # Define the mapping of integers to Roman numerals
        val = [
            1000, 900, 500, 400,
            100, 90, 50, 40,
            10, 9, 5, 4,
            1
        ]
        syms = [
            "M", "CM", "D", "CD",
            "C", "XC", "L", "XL",
            "X", "IX", "V", "IV",
            "I"
        ]
        
        roman_num = ''
        i = 0
        while num > 0:
            for _ in range(num // val[i]):
                roman_num += syms[i]
                num -= val[i]
            i += 1
        return roman_num

# Example usage:
sol = Solution()
print(sol.intToRoman(1994))  # Output: "MCMXCIV"

class Solution:
    def intToRoman(self, num: int) -> str:
        # Mapping of integer values to Roman numerals
        roman_map = {
            1000: 'M',
            900: 'CM',
            500: 'D',
            400: 'CD',
            100: 'C',
            90: 'XC',
            50: 'L',
            40: 'XL',
            10: 'X',
            9: 'IX',
            5: 'V',
            4: 'IV',
            1: 'I'
        }
        
        roman_numeral = ''
        
        for value in roman_map.keys():
            while num >= value:
                roman_numeral += roman_map[value]
                num -= value
        
        return roman_numeral

# Example usage:
sol = Solution()
print(sol.intToRoman(58))  # Output: "LVIII"

class Solution:
    def intToRoman(self, num: int) -> str:
        # Define the mapping of integers to Roman numerals
        roman_map = [
            (1000, 'M'),
            (900, 'CM'),
            (500, 'D'),
            (400, 'CD'),
            (100, 'C'),
            (90, 'XC'),
            (50, 'L'),
            (40, 'XL'),
            (10, 'X'),
            (9, 'IX'),
            (5, 'V'),
            (4, 'IV'),
            (1, 'I')
        ]
        
        def convert(n):
            if n == 0:
                return ""
            for value, symbol in roman_map:
                if n >= value:
                    return symbol + convert(n - value)
        
        return convert(num)

# Example usage:
sol = Solution()
print(sol.intToRoman(3))  # Output: "III"

x + 2x + 4x + … + 2ᵏ⁻¹x = n

7
3
6
7
21
28
999999999
999999984

1
2
1
7
4
333333333
333333328

t = int(input())
while t > 0:
    num = int(input())
    k = 3
    n = 4
    while num % k:
        k += n
        n *= 2
    print(num // k)