Best Time to Buy and Sell Stock with Cooldown

Medium 30 pts New · no attempts yet csharp

Topics

Company

Best Time to Buy and Sell Stock with Cooldown — Microsoft interview prep · 2-D Dynamic Programming

Classic interview problem #309.

Input (stdin)

Line 1: m\nLine 2: n

Output (stdout)

DP 2D grid paths (Best Time to Buy and Sell Stock with Cooldown)

Your program must read from stdin and write the answer to stdout (no extra debug text).

Examples

Sample

Input

3
7

Output

Static hints

Input format: Line 1: m\nLine 2: n
DSA Interview 150 — 2-D Dynamic Programming
Problem #309
Frequently asked at Microsoft
2-D Dynamic Programming

Toolliyo Coach

Stuck? Get a nudge — not the answer

Progressive help: Nudge → Guide → Approach. Full solution stays behind the Solution tab.

Your solution

Editor is open — no login wall to practice.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

class Program
{
    static int[] Ria(string line = null)
    {
        line ??= Console.ReadLine();
        if (string.IsNullOrWhiteSpace(line)) return Array.Empty<int>();
        return line.Trim().Split(new[] { ' ', ',', '\t' }, StringSplitOptions.RemoveEmptyEntries)
            .Select(int.Parse).ToArray();
    }
    static string[] Rsa()
    {
        int n = int.Parse(Console.ReadLine());
        var arr = new string[n];
        for (int i = 0; i < n; i++) arr[i] = Console.ReadLine();
        return arr;
    }
    static void W(params object[] parts) => Console.WriteLine(string.Join(" ", parts));
    static void Wb(bool v) => Console.WriteLine(v ? "true" : "false");
    static void Wi(int v) => Console.WriteLine(v);
    static void Ws(string v) => Console.WriteLine(v);

static void Main()
    {
        // Read from stdin (see problem statement for format)
        // Line 1: m\nLine 2: n

}
}

Ready — edit the code above and click Run or Submit.

Official solution

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

class Program
{
    static int[] Ria(string line = null)
    {
        line ??= Console.ReadLine();
        if (string.IsNullOrWhiteSpace(line)) return Array.Empty<int>();
        return line.Trim().Split(new[] { ' ', ',', '\t' }, StringSplitOptions.RemoveEmptyEntries)
            .Select(int.Parse).ToArray();
    }
    static string[] Rsa()
    {
        int n = int.Parse(Console.ReadLine());
        var arr = new string[n];
        for (int i = 0; i < n; i++) arr[i] = Console.ReadLine();
        return arr;
    }
    static void W(params object[] parts) => Console.WriteLine(string.Join(" ", parts));
    static void Wb(bool v) => Console.WriteLine(v ? "true" : "false");
    static void Wi(int v) => Console.WriteLine(v);
    static void Ws(string v) => Console.WriteLine(v);

    static void Main()
    {
int m = int.Parse(Console.ReadLine());
int n = int.Parse(Console.ReadLine());
int[] dp = new int[n];
Array.Fill(dp, 1);
for (int i = 1; i < m; i++)
    for (int j = 1; j < n; j++)
        dp[j] += dp[j - 1];
Wi(dp[n - 1]);
    }
}

Prefer Coach (Nudge → Guide → Approach) before revealing. No forced signup.

Explanation

Step 1 / 1

Microsoft interview context: Best Time to Buy and Sell Stock with Cooldown is a Medium 2-D Dynamic Programming problem — Grid DP: dp[row][col] often means paths or min cost to reach a cell.

Use the animation above to step through each move before writing code.

Pattern: 2-D Dynamic Programming

Read from stdin, write to stdout. Classic interview problem #309.

Prev Next All problems