Quick Overview

Count positive integers in an inclusive range that are divisible by their floored square root. The task requires exact arithmetic up to very large decimal inputs, efficient bucket reasoning, perfect-square boundaries, prefix-count composition, and avoidance of unsafe floating-point assumptions.

Count Lucky Numbers in an Inclusive Range

Company: Target

Role: Backend Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Online Assessment

Overview: Count positive integers in an inclusive range that are divisible by their floored square root. The task requires exact arithmetic up to very large decimal inputs, efficient bucket reasoning, perfect-square boundaries, prefix-count composition, and avoidance of unsafe floating-point assumptions.

Loading…