CodingReported in a candidate post, Sep 2025
Count substrings that are powers of 2
Filed under Samsung
The question
Given a string s of digits of length up to 2 * 10^5, determine the total number of substrings whose numeric value equals 2^x, where 0 <= x <= 100.
No write-up yet. Related questions below have one.
Related Samsung questions
Collected from public candidate posts and coding forums. Updated Nov 2026.