LESSON 320 OF 348 · DYNAMIC PROGRAMMING

Binary Strings With K Ones On Even Positions in Rust

Practice O(n * k)

Given two non-negative integers N and K, return the number of binary strings of length N with exactly K ones placed only on even positions

Example:

Input: N = 6, K = 2
Output: 3
Explanation: [
    "101000",
    "100010",
    "001010"
]

Notes: 2 * K <= N <= 30

STEP 1 OF 8

Guided

Ctrl + Enter to check

Keep going with RustAbout 340 step-by-step lessons, from your first line of code to coding interviews. Free to start.