EasyNo. 2057

Smallest Index With Equal Value — LeetCode 2057 Python Solution

Topics
Array
Reading time
2 min

The problem

Given a 0-indexed integer array nums, return the smallest index i of nums such that i mod 10 == nums[i], or -1 if such index does not exist. x mod y denotes the remainder when x is divided by y.

Example

Input
nums = [0,1,2]
Output
0
Explanation
i=0: 0 mod 10 = 0 == nums[0].

Python solution

PythonSolution
class Solution:
    def smallestEqual(self, nums: List[int]) -> int:
        for i, x in enumerate(nums):
            if i % 10 == x:
                return i
        return -1

Complexity

Time
O(n)where n is the length of the array
Space · auxiliary
O(1)

Related problems

Related problems
No.ProblemDifficulty
0057Insert IntervalMedium
0228Summary RangesEasy
0485Max Consecutive OnesEasy
0665Non-decreasing ArrayMedium
0674Longest Continuous Increasing SubsequenceEasy
0699Falling SquaresHard

Frequently asked questions

How hard is LeetCode 2057. Smallest Index With Equal Value?

LeetCode 2057. Smallest Index With Equal Value is rated Easy on LeetCode.

What is the time complexity of LeetCode 2057. Smallest Index With Equal Value?

The Python solution on this page runs in O(n), where n is the length of the array.

What is the space complexity of LeetCode 2057. Smallest Index With Equal Value?

The Python solution on this page uses O(1) auxiliary space.

What topics does LeetCode 2057. Smallest Index With Equal Value cover?

LeetCode 2057. Smallest Index With Equal Value is tagged Array on LeetCode.

Stuck on problems like this in a live interview?

Stealth Interview is a desktop app for macOS and Windows. It reads the problem off your screen and returns a working solution with a step-by-step explanation and its time and space complexity, invisible to screen sharing.

Free to download. Check it runs on your machine, then pick a plan.