:jump

12 destinations available

↑/↓ select · enter open · esc close

~/leetcode$cat3550. Smallest Index With Digit Sum Equal to Index

You just do what you’re told. Bang.

class Solution:
    def smallestIndex(self, nums: List[int]) -> int:
        for i, num in enumerate(nums):
            a = sum(int(s) for s in str(num))
            if a == i:
                return i

        return -1

Time Complexity: O(n)

Space Complexity: O(1)

Time Taken: 55s

Runtime: 3 ms

Memory: 19.4 MB

Tests Passed: 982/982