Best time to buy sell stock
You are given an array with the price of the stock on the ith day. You need to max the profit by choosing a day to buy and choosing different…
Given a triangle, find the minimum path sum from top to bottom.
Given a triangle, find the minimum path sum from top to bottom. In each step you can only move to adjacent numbers on the row below. For…
Check if the given board is valid Sudoku or not explanation with solution in CPP
Determine if a 9×9 Sudoku board is valid. Only the filled cells need to be validated according to the following rules: 1. Each row must…
Pascal’s triangle 2
Before solving this, have a look at similar problem “pascal’s triangle”. Given a non-negative integer numRows, generate the first numRows of…
Given a non-negative integer numRows, generate the first numRows of Pascal’s triangle.
n Pascal’s triangle, each number is the sum of the two numbers directly above it. Example: Input: 5 Output: [ [1], [1,1], [1,2,1],…
Insert Interval
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals…
Restore IP Addresses
Given a string containing only digits, restore it by returning all possible valid IP address combinations. Example: Input:…
Reverse a linked list from position m to n. Do it in one-pass.
Note: 1 ≤ m ≤ n ≤ length of list. Example: Input: 1->2->3->4->5->NULL, m = 2, n = 4 Output: 1->4->3->2->5->NULL…
Decode Ways
A message containing letters from A-Z is being encoded to numbers using the following mapping: ‘A’ -> 1 ‘B’ -> 2…
check if the given string is valid or not explanation with solution
Validate if a given string is numeric. Some examples: “0” => true ” 0.1 ” => true “abc” => false…